1)先序遍历,按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中,先根后左再右。
2)中序遍历,首先遍历左子树,然后访问根结点,最后遍历右子树。
3)后序遍历,可记做左右根。在二叉树中,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。
4)这棵二叉树的根节点是A。
5)画出二叉树: