树的遍历顺序

来源:互联网 发布:caxa线切割xp编程教程 编辑:程序博客网 时间:2024/06/05 09:39

1、树的先序遍历

对节点的处理是在它的诸儿子节点被处理之前进行的。

(1)访问根节点                    (2)先序方式遍历左子树                      (3)先序遍历右子树



2、中序遍历

左,节点,右

(1)中序遍历左子树                    (2)访问根节点                (3)中序遍历右子树


3、后序遍历

(1)后序遍历左子树                    (2)后序遍历右子树                (3)访问根节点

0 0
原创粉丝点击