网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对平衡二叉树进行中根遍历，可得到结点的有序排列。
参考答案
更多 “对平衡二叉树进行中根遍历，可得到结点的有序排列。” 相关考题
考题
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。（27）A. 先序B. 中序C. 后序D. 层序
考题
对下列二叉树进行中序遍历的结果是( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFS
对下列二叉树进行中序遍历的结果是（ ）。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA
考题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G
考题
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
考题
判断题对二叉排序树进行中根遍历，可得到结点的有序排列。（ ）A
对B
错
热门标签
最新试卷