数据结构—树与二叉树篇II
来源:互联网 发布:网络安全工程师职责 编辑:程序博客网 时间:2024/06/15 19:38
树的存储结构
1. 双亲表示法:采用一维连续空间存储,每个结点中增设一个伪指针(指向其双亲结点在数组中的位置) *区分二叉树的顺序存储
2 孩子表示法:结点采用一维连续空间,但每个结点的孩子都用单链表链接起来(叶结点的孩子链表为空表),优化:可在结点中增设伪指针指向双亲结点
3. 孩子兄弟表示法:二叉链表作为树的存储结构,结点内容有结点值,指向结点第一个孩子的指针和指向结点下一个兄弟结点的指针(沿此可找到该结点的所有兄弟结点)
树,森林和二叉树的转换
1. 树转换为二叉树的规则:“左孩子,右兄弟”。由于根结点没有兄弟,所以,由树转换而得的二叉树没有右子树。
2 森林转换二叉树规则:
【注】
树转换为二叉树时,树中每一个分支结点的所有子结点中最右子结点无右孩子,根结点转换后也没有右孩子。因此,对应二叉树中无右孩子的结点个数=分支结点个数(非终端结点)+1树
森林
二叉树
先根遍历
先序遍历
先序遍历
后根遍历
中序遍历
中序遍历
0 0
- 数据结构—树与二叉树篇II
- 数据结构——树与二叉树
- 数据结构 — 树 与 二叉树、森林
- 数据结构—树与二叉树篇I
- 数据结构—树与二叉树篇III
- 数据结构:树与二叉树
- 数据结构-树与二叉树
- 数据结构-树与二叉树
- 【数据结构与算法】二叉树
- 数据结构与算法-二叉树
- 算法与数据结构 - 二叉树
- 数据结构与算法:二叉树
- 数据结构与算法:二叉树
- 数据结构与算法-二叉树
- 数据结构—二叉树
- 数据结构与算法[LeetCode]—Binary Tree Level Order Traversal II 从底至上层次输出二叉树每层元素
- [数据结构与算法]二叉树与二叉树遍历
- 数据结构之树与二叉树(理论篇)
- oj_64 新年组队
- 炫酷安卓垃圾回收动画
- 关于公司层次的思考
- java动态代理与静态代理
- 10-jQuery和ajax-3-ajax封装
- 数据结构—树与二叉树篇II
- 算法——分治法之棋盘覆盖
- nodejs安装配置
- JQueryEasyUI 组件 布局 portal组件
- linux之如何快速查看文件的大小
- CSDN的博客搜索功能太弱,教你怎么搜索自己博客的文章
- 测试用例设计要点
- 抽象类和接口区别
- eclipse 使用maven 构建 springboot+mybatis