问题
单项选择题
对搜索二叉树进行 (26) ,得到的结点序列是升序序列。
A) 先序遍历
B) 中序遍历
C) 后序遍历
D) 层次遍历
答案
参考答案:B
解析: 中序遍历是先访问当前节点的左子树,在访问当前节点,最后防问右子树对搜索二叉树进行中序遍历,得到的结点序列是升序序列
对搜索二叉树进行 (26) ,得到的结点序列是升序序列。
A) 先序遍历
B) 中序遍历
C) 后序遍历
D) 层次遍历
参考答案:B
解析: 中序遍历是先访问当前节点的左子树,在访问当前节点,最后防问右子树对搜索二叉树进行中序遍历,得到的结点序列是升序序列