5、某⼆叉树T的先序遍历序列为：{A B D C E G H F}， 中序遍历序列为： {D B A H G E C F} ，则下列说法中正确的是( )。
别灰心，再试一次！
💡 真题解析
【答案】A
【考纲知识点】数据结构-树
【解析】先序可以确定根节点，中序可以确定左右子树节点，根据先序和中序可以构造一棵唯一的二叉树。
如果根节点高度为1，则这棵二叉树的高度为5， 有三个叶子节点。A选择对，B选项错。
平衡树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 所以C选项错。