您好、欢迎来到现金彩票网!
当前位置:刘伯温高手心水论坛1 > 推导树 >

深度为5的完全二叉树的结点数不可能是

发布时间:2019-06-16 14:09 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  1、根据二叉树性质2可知,在深度为k的二叉树里其结点至多有2的k次方-1,又因为完全二叉树与满二叉树的区别在于完全二叉树缺少结点都是从左子树开始缺少(并且是在最后一层开始缺少)。所以根据这两个推论。可以反过来推导它,推导如下:

  2、推导1:由性质2可知深度为5的二叉树结点肯定是31个(2的5次方-1得来的)。

  3、推导2:我们假设深度为4,则二叉树结点肯定是15个(2的4次方-1得来的)。

  4、从上面的推导可知既然深度为4的二叉树结点都已经为15个了,那么深度为5的二叉树结点肯定大于15,而不会小于或等于15。所以答案选A就是由此推导而来的。

  1、如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。

  2、可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,则 :

  (1)n= n0+n1+n2(其中n为完全二叉树的结点总数);又因为一个度为2的结点会有2个子结点,一个度为1的结点会有1个子结点,除根结点外其他结点都有父结点,

  3、简便来算,就是 n0=n/2,其中n为奇数时(n1=0)向上取整;n为偶数时(n1=1)。可根据完全二叉树的结点总数计算出叶子结点数。

  3、2.1如果一个结点左右孩子都不为空,则pop该节点,将其左右孩子入队列。

  4、2.1如果遇到一个结点,左孩子为空,右孩子不为空,则该树一定不是完全二叉树。

  5、2.2如果遇到一个结点,左孩子不为空,右孩子为空;或者左右孩子都为空;则该节点之后的队列中的结点都为叶子节点;该树才是完全二叉树,否则就不是完全二叉树。

  展开全部根据二叉树性质2可知,在深度为k的二叉树里其结点至多有2的k次方-1,又因为完全二叉树与满二叉树的区别在于完全二叉树缺少结点都是从左子树开始缺少(并且是在最后一层开始缺少)。所以根据这两个推论。我们可以反过来推导它,推导如下:

  推导1:由性质2可知深度为5的二叉树结点肯定是31个(2的5次方-1得来的);

  推导2:我们假设深度为4,则二叉树结点肯定是15个(2的4次方-1得来的);

  从上面的推导可知既然深度为4的二叉树结点都已经为15个了,那么深度为5的二叉树结点肯定大于15,而不会小于或等于15. 所以答案选A就是由此推导而来的。

  31个包括了所有的分支节点追问深度为5的完全二叉树的结点数不可能是( A )

  根据二叉树性质2可知,在深度为k的二叉树里其结点至多有2的k次方-1,又因为完全二叉树与满二叉树的区别在于完全二叉树缺少结点都是从左子树开始缺少(并且是在最后一层开始缺少)。所以根据这两个推论。我们可以反过来推导它,推导如下:

  推导1:由性质2可知深度为5的二叉树结点肯定是31个(2的5次方-1得来的);

  推导2:我们假设深度为4,则二叉树结点肯定是15个(2的4次方-1得来的);

http://ivansolano.com/tuidaoshu/216.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有