问答题

已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗完全二叉树有什么性质(特点)

【参考答案】

根据二叉树的遍历规则,前序遍历总是先访问根结点,然后依次遍历其左右子树,而中序遍历规则是先遍历左子树,再访问根结点,然后......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)