设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能达到的最大值和最小值。相关知识点: 试题来源: 解析 最大值(高度为h的满二叉树) 20 +21 +22 +…+2h-1 =2h -1最小值:第一层只有一个结点,其余的h-1层各有2个结点,所以最小值为2h-1个。
设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。 答案:2h-1;2h-1 你可能感兴趣的试题 单项选择题 引起儿童期肾病综合症最常见的肾炎类型是: A.急性弥漫性毛细血管内增生性肾小球肾炎B.新月体性肾小球肾炎C.弥漫性膜性肾小球肾炎D.弥漫性膜性增生性肾...
设高度为h的二叉树上只有度为0和度为2的结点,则此类二树中所包含的结点数至少为()。 A.h B.2h-1 C.2h+1D。h+1 点击查看答案 第2题 设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2*HB.2*H- 设高度为H的二叉树上只有度为0和度为2的结点,则此类...