树和森林的区别
来源:互联网 发布:天天网络教育孙振远 编辑:程序博客网 时间:2024/04/28 01:35
1.树的存储结构
树有三种存储结构:双亲表示法,孩子表示法,兄弟表示
2.森林与二叉树的转换
森林转换成二叉树
先把森林中每棵树转换为二叉树;
第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子结点。所有二叉树连接起来后得到的二叉树就是由森林转换得到的二叉树。
二叉树转换为森林
先把(根节点,根节点右孩子节点,根节点右孩子节点的右孩子节点,...)它们之间链接断开,得到分离的二叉树;
把分离后的每棵二叉树转换为树;
所有转化成的树组成森林。
3. 树和森林的遍历
树的遍历
树的先根遍历与其转化成的二叉树的先序遍历一致;
树的后根遍历与其转化成的二叉树中序遍历一致。
森林的遍历
森林的先序遍历与其转化成的二叉树的先序遍历一致;
森林的中序遍历与其转化的二叉树的中序遍历一致。
阅读全文
0 0
- 树和森林的区别
- GBDT和随机森林的区别
- 随机森林和GBRT的区别
- AdaBoost和随机森林的区别
- GBDT和随机森林的区别
- GBDT和随机森林的区别
- 随机森林和GBDT的区别
- GBDT和随机森林的区别
- 树和森林的储存
- 树和森林的周游
- 树和森林的遍历
- 树和森林的遍历
- 树和森林的遍历
- 树和森林的转换
- 树 森林和二叉树的转换
- 树、森林和二叉树的转换
- 树、森林和二叉树的转换
- 树、森林和二叉树的转换
- codeblocks下载安装与解决codeblocks找不到编译器的方法
- B
- 赛马
- Rap 安装和配置
- LIGHT OJ1070 Algebraic Problem
- 树和森林的区别
- Android O(8.0)BT的几点变化
- 5-3 畅通工程之局部最小花费问题 (35分)
- [题解] HDU 3839 Ancient Messages(BFS)
- 线性回归模型推导过程及相关知识点
- 486. Predict the Winner
- Xamarin.Forms 用户界面——控件——Style——全局样式
- uva 699 The Falling Leaves
- SQL FOREIGN KEY 约束