最简单的二叉树遍历
来源:百度知道 编辑:UC知道 时间:2024/05/15 18:47:46
刚开始学国二,二叉树遍历怎么查啊?有什么技巧?
就是给那种给ABCD图的二叉树排序,什么前序遍历,后序遍历的
以什么为准则啊?
就是给那种给ABCD图的二叉树排序,什么前序遍历,后序遍历的
以什么为准则啊?
前序就是先根再左再右,后序就是先左再右再根,看书去理解就行,这名字肯定取得跟方法有关系,还是很好理解的。
遍历算法
1.中序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
(1)遍历左子树;
(2)访问根结点;
(3)遍历右子树。
2.先序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
(1) 访问根结点;
(2) 遍历左子树;
(3) 遍历右子树。
3.后序遍历得递归算法定义:
若二叉树非空,则依次执行如下操作:
(1)遍历左子树;
(2)遍历右子树;
(3)访问根结点。
看看课本就会了,这个不难啊。
这里也没法跟你讲,非要图文并茂才好懂啊。