如果结果不匹配，请 
更多“对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的有序…”相关的问题
第2题
以下关于二叉排序树的叙述中正确的是()。
A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
第8题
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。 A．前序
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
A．前序遍历
B．中序遍历
C．后序遍历
D．层次遍历
第9题
某张氏家族的族谱以二叉树来表示，如图所示，以二叉链表作为存储结构，编写一算法，在家谱中查找是否有张三这个
人。
点击查看答案
解题思路：本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法，首先判断当前结点是否是要查找的结点，如果是，则查找成功，返回结点的地址；如果不是，则分别到它的左子树和右子树中进行查找。
第10题
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。 解题思路：二叉树的先序遍历非递归算法利用
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
