1、二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
1、二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
参考答案和解析
高度等于其结点数
相关考题:
已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。A.ABCDEFGHIB.GHDBEIFCAC.GHDBIEFCAD.GDHBEIFCAA.B.C.D.
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为(37),层次序列为(38)。A.DBHFEACGB.GFCDBEHAC.DHBFAECGD.DFGBCEHA
某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为 ( ) 。A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK
下列关于二叉树的叙述中,正确的是()。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
单选题某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子