某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是______。
A. 空或只有一个结点
B. 完全二叉树
C. 二叉排序树
D. 高度等于其结点数
注意区分相等还是相反
先序遍历为:根左右 后序遍历为:左右根 只有左孩子或者只有右孩子时正好相反
D
用户登录可进行刷题及查看答案
登录后提交答案