若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
第1题:
A.所有的结点均无左孩子
B、所有的结点均无右孩子
C.只有一个叶子结点
D、是任意一棵二叉树
第2题:
已知一棵二叉树的后序遍历结果为DCEBIGHFA,中序遍历结果为CDBEAGIFH,则这棵二叉树的右子树的根为【 】。
第3题:
A.高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
D.空或只有一个结点
第4题:
第5题:
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
第6题:
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树根的左孩子和右孩子结点分别是( )。
A.B和F
B.F和B
C.B和C
D.C和B
第7题:
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A.不相同
B.完全相同
C.前根遍历与后根遍历相同
D.后根遍历与中根遍历相同
第8题:
● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则该二叉树根的左孩子和右孩子结点分别是(38)。
(38)
A. B 和 F
B. F 和 B
C. B 和 C
D. C 和 B
第9题:
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。
A.A,I.KB.F,IC.F,GD.I,G
第10题: