一颗二叉树由:根节点,左节点,右节点组成
先序遍历:
1.先访问根节点
2.再先序遍历左子树(左子树也是二叉树)
3.先序遍历右子树 (右子树也是二叉树)
中序遍历:
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历:
1.后序遍历左子树
2.后序遍历右子树
一颗二叉树由:根节点,左节点,右节点组成
先序遍历:
1.先访问根节点
2.再先序遍历左子树(左子树也是二叉树)
3.先序遍历右子树 (右子树也是二叉树)
中序遍历:
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历:
1.后序遍历左子树
2.后序遍历右子树