空或只有一个结点
高度等于其结点数
任一结点无左孩子
任一结点无右孩子
第1题:
A.所有的结点均无左孩子
B、所有的结点均无右孩子
C.只有一个叶子结点
D、是任意一棵二叉树
第2题:
A.空或只有一个结点.
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
第3题:
A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
第4题:
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
第5题:
某某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______的二叉树
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
第6题:
第7题:
某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。
A.GHDBEFICA
B.GDHBEIFCA
C.ABCDEFGHI
D.GHDBEIFCA
第8题:
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。
(57)A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
第9题:
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为(39)。
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
第10题:
己知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为 (40)。
A.A
B.B
C.C
D.D