遍历二叉树小结
来源:互联网 发布:sql left join on 编辑:程序博客网 时间:2024/06/11 21:28
二叉树将其分为根(B,base),左子树(L,left),右子树(R,right)表示。则遍历树就是遍历B,L和R的过程,对3个组件进行排列,实际有3*2*1=6种。
DLR,LDR,LRD
RLD,RDL,DRL
其本质类似。
默认情况,将L和R的顺序确定下来,先L后R。则只剩下3种常说的,先根,中根,后根。
递归的思路:递归就是自己调用自己,用同样办法解决子问题。
如先根遍历。对于每一个子树,都要先访问根,在递归访问访问左子树(根(根左右),左,右),递归访问右子树。
preorder(root r)
{
if(r==null)//非法情况,同时也是返回条件
return
else
{
print(r)
preorder(r.left)
preorder(r.right)
}
}
中根和后根就是把上面的print放在中间或后面。
层序遍历是利用队列保存每个节点及其左右孩子的。不再赘述。
0 0
- 遍历二叉树小结
- 二叉树遍历小结
- 二叉树遍历方法小结
- 非递归遍历二叉树小结
- 树的小结和二叉树的递归遍历
- 二叉树学习小结(序列化和反序列化、二叉树遍历、二叉树镜像、二叉搜索树、二叉树子结构等)
- 二叉树遍历、分层遍历
- 遍历二叉树--二叉树
- 二叉树知识小结
- 线索二叉树小结
- 二叉树小结
- 二叉树题目小结
- 二叉树思想小结
- 二叉搜索树小结
- 数据结构-二叉树基础题目小结(遍历,求节点数目等等)
- 【树】遍历二叉树
- 二叉树遍历
- 二叉树遍历
- java基础语法与进阶
- 关于gdb value optimized out的解决方式
- Android40_PullToRefresh
- [Java开发之路](16)学习log4j日志
- Android 天天都能够见到的几种内存泄露<16>
- 遍历二叉树小结
- 表单重复提交
- spring事务管理(个人整理)
- wireshark搜索应用!
- 如何做好一个项目
- 结合SimpleSection实例练习Binutils工具集的使用方法
- SpringMVC中使用Interceptor拦截器
- 安卓工具大集合,KeyBoardUtils
- 关于eclipse中工程project的实质区别研究与猜测