最简单的二叉树遍历

来源:百度知道 编辑:UC知道 时间:2024/05/15 18:47:46
刚开始学国二,二叉树遍历怎么查啊?有什么技巧?
就是给那种给ABCD图的二叉树排序,什么前序遍历,后序遍历的
以什么为准则啊?

前序就是先根再左再右,后序就是先左再右再根,看书去理解就行,这名字肯定取得跟方法有关系,还是很好理解的。

遍历算法

1.中序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
(1)遍历左子树;
(2)访问根结点;
(3)遍历右子树。

2.先序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
(1) 访问根结点;
(2) 遍历左子树;
(3) 遍历右子树。

3.后序遍历得递归算法定义:
若二叉树非空,则依次执行如下操作:
(1)遍历左子树;
(2)遍历右子树;
(3)访问根结点。

看看课本就会了,这个不难啊。
这里也没法跟你讲,非要图文并茂才好懂啊。