首页
假设高度为h二叉树中只有度为2和度为0这两种类型的结点,则该类二叉树中结点个数至多为2h-1、至少为________。
2024-07-27 10:58:31
数据结构导论(02142)
假设高度为h二叉树中只有度为2和度为0这两种类型的结点,则该类二叉树中结点个数至多为2
h
-1、至少为________。
【正确答案】:2h-1
上一篇:
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长
下一篇:
设一个完全二叉树共含有196个结点,则该完全二叉树中含有叶结点的个数是________。