某二叉树的前序和后序正好相反,则该二叉树一定是__________二叉树。
高度等于节点数
高度与节点数相同
除了叶节点每个节点都只有一个孩子
度为一
高度等于其结点数的二叉树的前序和后序正好相反。
单支
单支或空
结点数等于高度
本题考点是二叉树的特性。由于二叉树...
用户登录可进行刷题及查看答案
本题考点是二叉树的特性。由于二叉树的前序序列是先访问根结点再访问左右子树得到的,二叉树的后序序列是先访问左右子树最后访问根结点得到的,因此,高度等于其结点数的二叉树的前序和后序正好相反。
登录后提交答案