![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
行者有疆哉
这个作者很懒,什么都没留下…
展开
-
树的高度和深度概念
树的高度和深度概念1.高度2.深度3.总结1.高度对于高度的理解,我们不管他数据结构什么什么知识,就拿楼房来说,假如一个人提问:楼房的高度有好高?我们会下意识的从底层开始往上数,假如楼有6层,则我们会说,这个楼有6层楼那么高,则提问者就会大概知道楼有多高了。所以高度就是以从下往上对比,这是我们的习惯。而在树中,树的高度也是从下往上数,如图所示K节点在树的底层,是一个叶子节点,则一般定义为K...转载 2019-06-23 12:33:54 · 10654 阅读 · 0 评论 -
数据结构满二叉树和完全二叉树
完全二叉树的定义满二叉树定义:国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树按照教材中的定义举例:完全二叉树定义:如果一棵深度为k,有n个结点的二叉树中各结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点一一对应的二叉树称为 完全二叉树;一一对应,但不一...原创 2019-06-23 13:32:23 · 1004 阅读 · 0 评论