前序,中序,后序排序的特性,对于二叉树
A
B C
来讲:
前序遍历(ABC):
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历(BAC):
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历(BCA):
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
前序,中序,后序排序的特性,对于二叉树
A
B C
来讲:
前序遍历(ABC):
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历(BAC):
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历(BCA):
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点