树的遍历也就是访问每一个节点。
三种遍历方式,前序遍历,中序遍历,后序遍历。
比如有一个树为
A
B C
前序遍历:先前序遍历左子树,再遍历根节点,最后遍历右子树。即BAC
中序遍历:先访问根节点,再中序遍历右子树,最后中序遍历左子树。即ABC
后序遍历:先后续遍历右子树,再后续遍历左子树,最后访问根节点。即CBA
此为简单举例
完!
树的遍历也就是访问每一个节点。
三种遍历方式,前序遍历,中序遍历,后序遍历。
比如有一个树为
A
B C
前序遍历:先前序遍历左子树,再遍历根节点,最后遍历右子树。即BAC
中序遍历:先访问根节点,再中序遍历右子树,最后中序遍历左子树。即ABC
后序遍历:先后续遍历右子树,再后续遍历左子树,最后访问根节点。即CBA
此为简单举例
完!