设高度为h的二叉树只有度为0和2的结点则此类二叉树中包含的结点数至少是多少

如题所述

此类二叉树中包含的结点数至少是多少2h-1。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上,并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

从根结点开始,假设根结点为第1层,根结点的子节点为第2层,依此类推,如果某一个结点位于第L层,则其子节点位于第L+1层。



扩展资料:

若对一棵有n个节点的完全二叉树进行顺序编号(1≤i≤n),那么,对于编号为i(i≥1)的节点:

当i=1时,该节点为根,它无双亲节点。

当i>1时,该节点的双亲节点的编号为i/2 。

若2i≤n,则有编号为2的左叶子,否则没有左叶子。

若2+1≤n,则有编号为2i+1的右叶子,否则没有右叶子。

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2018-03-15
如果h>1,至少的形态是这样的,除了最下一层和根以外,其他每层都只有一个度为2和度为0的结点
根是唯一的,最下一层是2个叶子,因此共有2h-1个结点,其实h=1也包含在这个中间了本回答被网友采纳
第2个回答  2021-01-09
2h-1吧应该此类二叉树中包含的结点数至少是多少2h-1。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上,并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或

从根结点开始,假设根结点为第1层,根结点的子节点为第2层,依此类推,如果某一个结点位于第L层,则其子节点位于第L+1层。
相似回答