树转二叉树的过程
来源:互联网 发布:js跨域cookie 编辑:程序博客网 时间:2024/04/30 08:20
我们已经了解了树的定义和存储结构,对于树来说,在满足树的条件下可以是任意形状,一个结点可以有任意多个孩子,显然处理起来非常复杂,去研究相关的性质和算法会很不容易。有没有简单的算法来解决对树的处理的难题呢?
我们还介绍过二叉树,尽管它也是树形结构,但由于每个结点的度最多为2,变化相对简单,因此很多二叉树的性质和算法都被研究出来。如果书友的树都像二叉树一样方便就好了,这就涉及到二者的转换。
在讲到树的存储结构时,我们提到了树的孩子兄弟法可以将一棵树用二叉链表进行存储,所以借助于二叉链表,树和二叉树可以相互进行转换。因为从物理结构而言,他们的二叉链表是相同的,只是解释不同。
将树转换为二叉树的步骤如下:
1加线:所有兄弟节点之间加线
2去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线
3层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。
而将二叉树转换为树,正好是一个相逆的过程。
当以二叉链表做树的存储结构时,树的线序遍历和后续遍历完全可以借用二叉树的先序遍历和中序遍历的算法来实现。这其实也证实,我们找到了对树这种复杂问题的简单解决方法。
0 0
- 树转二叉树的过程
- 二叉树 的建立及遍历 过程
- 平衡二叉树的生成过程
- 【学习过程】二叉树的一些操作
- 二叉树递归函数的执行过程
- 平衡二叉树的创建过程
- 理解二叉树建立过程的例题
- 最优二叉树(或者最优树)的建立过程
- 重现二叉搜索树递归构建的过程
- 重现二叉树非递归算法的构建过程
- 面试过程遇到关于二叉树的问题
- C++二叉查找树实现过程详解
- C++二叉查找树实现过程详解
- 平衡二叉树构建过程中的旋转
- 面试过程中手撕代码之二叉树
- 二叉树的遍历(转)
- 二叉树的转置
- 非二叉树转二叉树的表示法
- java冒泡排序
- CodeForces 490
- Cocos2d-x_播放帧动画
- 第四周 项目一-三角形类的构造函数(一)
- ListView不同行加载不同布局
- 树转二叉树的过程
- Android Button原理
- 1130-host ... is not allowed to connect to this MySql server
- RichText控件添加到对话框上不能运行的解决方法
- 我的vi命令集
- ADT/Eclipse字体大小、代码自动补全、代码自动对齐的设置
- tomcat7配置用户
- 下面哪段程序能够正确的实现了GBK编码字节流到UTF-8编码字节流的转换
- 【编程笔记】2012 - 2016年