树
树:t是一个有限元素集合,其中一个元素为根(root),另外的元素组成t的子树。
树的级:根的级为1,其孩子的级为2,其孩子的孩子的级为3.
节点的度:即某个节点的子女数目称为该节点的度。
二叉树(binary Tree)
二叉树(binary tree) t 是有限个元素的集合(可以为空)。当二叉树非空时,其中有一个称为根的元素,余下的元素(如果有的话)被组成 2个二叉树,分别称为t的左子树
和右子树.
树和二叉树的区别
(1)树不可以为空,但是二叉树可以为空。(2)二叉树中每个节点最多有两个子节点,而树中可以有多个子节点。(3)二叉树中每个节点的子树都是有序的,有左子树和右子树的区分,而树中每个节点的子树没有顺讯的区分。
二叉树的特性
(1)包含n(n>0)个元素的二叉树的边数为n-1
(2)树的高度指的是二叉树的层数 若二叉树的高度为h, h≥0,则该二叉树最少有 h个元素,最多有2的h次方 - 1个元素。如果其真的包含2的h次方 - 1个元素,那么这个二叉树为满二叉树。
(3) 包含n 个元素的二叉树的高度最大为n,最小为l o g2 (n+ 1)的向上取整。即假设完全二叉树中包含n个元素。
上面的n为完全二叉树中的元素个数。
二叉树的描述
链表的表示
标签:子树,包含,元素,二叉树,为空,数据结构,节点 来源: https://blog.csdn.net/qq_41295976/article/details/115711416
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。