树及树的遍历
来源:互联网 发布:聊城js fs复合保温模板 编辑:程序博客网 时间:2024/05/22 04:44
转自http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html
树(Tree)
参考http://jingyan.baidu.com/article/a24b33cd6c33a319fe002b3f.html
树,顾名思义,长得像一棵树,不过通常我们画成一棵倒过来的树,根在上,叶在下。不说那么多了,图一看就懂:
当然了,引入了树之后,就不得不引入树的一些概念,这些概念我照样尽量用图,谁会记那么多文字?
树这种结构还可以表示成下面这种方式,可见树用来描述包含关系是很不错的,但这种包含关系不得出现交叉重叠区域,否则就不能用树描述了,看图:
面试的时候我们经常被考到的是一种叫“二叉树”的结构,二叉树当然也是树的一种了,它的特点是除了叶以外的节点都有两个子,图:
由此我们还可以推出“三叉树”:
当然还有“四叉树”,“五叉树”,“六叉树”……但太难画了,节点太多,略过。
九、树的遍历(Traversal)
值得再提一下的是二叉树,因为它确实比较特别,节点有两个子,这两个子是有左右之分的,颠倒一下左右,就是不一样的二叉树了,所以左右是不能随便颠倒的。
在第三篇讲到“队”的时候,提及到了广度优先遍历(Breadth-first traversal),除了广度优先遍历之外,还有深度优先遍历(Depth-first Traversal),深度优先遍历又可分为:前序遍历(Preorder Traversal),后序遍历(Postorder Traversal)和中序遍历(Inorder Traversal),其中中序遍历只有对二叉树才有意义,下图解释这几种遍历:
- 树及树的遍历
- 树及树的遍历
- 树及树的遍历
- 树及树的遍历
- 树的存储及遍历
- 树的遍历及应用
- 二叉树的非递归遍历及层次遍历
- 二叉树的建立、遍历、深度、高度及层次遍历
- 二叉树的三种非递归遍历及层序遍历
- 二叉树的遍历 及前中序转换成后序遍历
- 二叉树的建立及遍历(先序遍历、中序遍历、后续遍历、层次遍历)
- 树及树的遍历(一)
- 树的遍历及二叉树实现
- 二叉树的创建及遍历方式
- 树的建立,遍历,及相关应用
- 二叉树的创建及遍历
- 链式二叉树的创建及遍历
- 树的构建及相关遍历
- 使用WebCollector遇到的异常—java.io.IOException: Premature EOF
- nrf52832 SDK 相关问题
- 程序员面试金典第一章:数组与字符串(6) 像素翻转
- JavaScript:オブジェクトの宣言とリスト追加
- Fourie Transform of Dirac Comb
- 树及树的遍历
- h265
- memcached内存管理机制详解
- iOS native 调用 js 方法
- git 命令
- C#多线程同步(八)【ReaderWriterLockSlim】
- Unity着色器教程 | 积雪效果
- 【深度学习】TensorFlow详解
- Striving For Simplicity: The All Convolution Net