导图社区 树的基本概念
这是一篇关于树的基本概念的思维导图,主要内容包括:树的性质,基本术语,树的定义。介绍详细,描述全面,希望对感兴趣的小伙伴有所帮助!
这是一篇关于税收的主要分类的思维导图,主要内容包括:课税对象,计税依据,管理权限。这种分类方法有助于理解不同类型的税收及其在财政体系中的作用。
这是一篇关于法学基础理论核心概念解析的思维导图,主要内容包括:法律概念、法律规则、法律原则和法律条文四个概念的对比,法律规范性文件的来源,法律规则,法的本质和法的最终决定因素,法的四个作用,法理学中的四种原则,法理学中非正式法律解释和正式法律解释。
当独立灵魂与炽热爱意碰撞,命运终将成全最深刻的共鸣。1997版《简·爱》以孤女简的成长轨迹展开:教会学校的残酷,锤炼并铸就了她坚韧的品格,与罗彻斯特的相遇点燃了彼此的灵魂曙光。婚礼因疯妻曝光中断,简毅然出走以捍卫尊严。在继承遗产之后,完成经济独立。当罗彻斯特失明丧偶时,简选择回归,用爱陪伴其复明。影片通过教堂剪发、火灾救赎等戏剧性场景,层层递进展现两个不羁的灵魂如何在自尊与妥协中找到平衡,最终以双向救赎抵达圆满。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
树的基本概念
树的定义
树是n个节点的有限集合T
有n-1条边
Subtopic
数据结构
非线性
递归
可以描述数据元素间一对多的逻辑关系
节点之间形成
分支关系
层次关系
条件
空
其他条件
有且仅有一个特定的被称为根的节点
其余节点分为m(m>0)个互不相交的子集
每个子集又是一棵树
称为根的子树
基本术语
度
节点的度
一个节点的子树的个数
树的度
该树中节点的最大度数
节点
树的节点
一个数据元素的内容
若干指向子树的分支
分支节点
度不为零的节点
叶子节点
度为零的节点
孩子节点
树中某个节点的子树的根
双亲节点
树中某个节点
兄弟节点
同双亲的孩子
堂兄弟节点
双亲是兄弟关系的节点
子孙节点
以某节点为根的子树中任意节点
祖先节点
从根到该节点所经分支上的所有节点
路径与路径长度
路径长度
路径中边的个数
即连接两个节点的线段
树的外部路径长度
各外节点到根节点的路径长度之和
树的内部路径长度
各内节点到根节点的路径长度之和
路径
节点的层次和树的高度
节点层次
节点的层数从根开始算起
根为第一层
树的高度
深度
树中节点的最大层次
有序树和无序树
有序树
若树中的每个节点的各子树从左到右是有次序的
无序树
若树中的每个节点的各子树从左到右是没有次序的
树的等价与同构
等价或相等
若两棵树中,各节点对应相等,对应节点的相关关系也对应相等
同构
若两棵树中,适当地重命名其中一棵树的节点,可以使两者相等
树的性质
树中的节点数等于所有节点的度数加1