数据结构--树

树.jpg

备注:
树结构与线性结构的对比;
树:
根结点,无双亲,唯一;
叶结点:无孩子,可以多个;
中间结点:有孩子,有一个双亲,可多个;
线性结构:
第一个数据元素:无前驱;
最后一个数据元素:无后继;
中间数据元素:有前驱,有后继;

1.树的度,深度,高度,层概念;
2.完全二叉树的定义概念问题;
3.二叉树的性质补充;
4.二叉树的遍历(前序,中序,后序遍历)的来分析二叉树的构成;

https://mindmap.airmore.cn/doc/784176798

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 目录 1、什么是树 2、相关术语 3、二叉树 3.1、二叉树的类型 3.2、二叉树的性质 3.3、二叉树的结构 3...
    我哈啊哈啊哈阅读 2,606评论 0 10
  • 1.树和二叉树的定义 (1) 树的定义 树是n (n≥0) 个结点的有限集。 n=0 时称为空树。在任意一棵非空树...
    yinxmm阅读 2,496评论 0 3
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 6,020评论 0 13
  • 一. 树的定义 树是一种非线性的数据结构。它是n个结点的有限集合,一棵非空树具有以下的特点:(1)有且只有一个称为...
    yzbkaka阅读 472评论 0 1
  • 树:是n(n>=0)个节点的有限集,n=0时称为空树。在任何一棵非空树中:1 有且仅有一个特定的称为根(root)...
    安静1337阅读 838评论 0 51