单选题
适中
#20840
某二叉树T的先序遍历序列为:{A B D C E G H F},中序遍历序列为:{D B A H G E C F},则下列说法中正确的是( )。
某二叉树T的先序遍历序列为:{A B D C E G H F},中序遍历序列为:{D B A H G E C F},则下列说法中正确的是( )。
答案与解析
正确答案:A
解析
先序可以确定根节点,中序可以确定左右子树节点,根据先序和中序可以构造一棵唯一的二叉树。
如果根节点高度为1,则这棵二叉树的高度为5, 有三个叶子节点。A选择对,B选项错。
平衡树:一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 所以C选项错。