已知一棵二叉树的现需序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF 请回答?

如题所述

1)先序遍历,按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中,先根后左再右。

2)中序遍历,首先遍历左子树,然后访问根结点,最后遍历右子树。

3)后序遍历,可记做左右根。在二叉树中,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。

4)这棵二叉树的根节点是A。

5)画出二叉树:

温馨提示:答案为网友推荐,仅供参考