单选题 适中
#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选项错。