某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是( )
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案B
“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或者 先：M-R ；后：R-M ）也就是必然是一条链。因此该二叉树的高度一定等于其节点数。
某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 原创
没有更多推荐了 [去首页]
某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是( )
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案B
“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或者 先：M-R ；后：R-M ）也就是必然是一条链。因此该二叉树的高度一定等于其节点数。
QQ好友
QQ空间