![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树与二叉树
Shirley_WYH
遥感小白
展开
-
数据结构笔记正式版4树和二叉树〔1〕
第五章 树和二叉树 树的逻辑结构 树的存储结构 二叉树的逻辑结构 二叉树的存储结构及实现 树、森林与二叉树的转换 5.1树的逻辑结构 树的基本术语 结点的度:结点所拥有的子树的个数 树的度:树中各结点度的最大值 叶子结点:度为零的结点,也叫做终端结点 分支结点:度不为零的结点,也称为非终端结点 孩子、双亲:树中某结点子树的根结点称为这个结点的孩子结点,这个结点称为他孩子的结点的双亲结点; 兄弟:...原创 2018-10-26 11:19:04 · 197 阅读 · 0 评论 -
数据结构笔记正式版6――树和二叉树(2)
5.1树的逻辑结构 树结构和线性结构的比较 树的抽象数据类型定义 初始化InitTree 销毁一棵树DestroyTree 求结点的双亲Parent 求树的深度Depth 前序遍历树Preorder 层序遍历树 后序遍历树Postorder 1.初始化 2.销毁一棵树 3.求结点的双亲和深度 4.遍历 树的遍历操作 层序遍历 树的前序遍历 后序遍历 ...原创 2018-10-26 14:42:54 · 173 阅读 · 0 评论 -
数据结构笔记正式版8―树和二叉树(3)
树和二叉树5.2树的存储结构双亲表示法孩子表示法合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 5.2树的存储结构 存储结构:数...原创 2018-11-26 16:36:16 · 408 阅读 · 0 评论 -
数据结构笔记正式版――树和二叉树(4)
@[Top]原创 2018-11-26 17:32:19 · 270 阅读 · 0 评论