:A空或只有一个结点
B高度等于其结点数
C任一结点无左孩子
D任一结点无右孩子
第1题:
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
A.HGFEDCBA
B.EFGHABCD
C.DCBAHGFE
D.ABCDEFGH
第2题:
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。
A.EFGDCBA
B.DCBEFGA
C.BCDGFEA
D.DCBGFEA
第3题:
某二叉树的后序遍历序列为:CBA,中序遍历序列为CBA (1) 画出该二叉树 (2) 写出该二叉树的前序遍历序列
第4题:
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。
A.BCA
B.CBA
C.ABC
D.CAB
第5题:
某二叉树的前序遍历序列为:ABC,中序遍历序列为ABC (1) 画出该二叉树 (2) 写出该二叉树的后序遍历序列
第6题:
一棵二叉树结点的()可唯一确定一棵二叉树。
A.前序序列和中序序列
B.前序序列和后序序列
C.中序序列
D.后序序列