早教吧作业答案频道 -->数学-->
对N个结点深度为H的完全三叉树,N的最小值是多少
题目详情
对N个结点深度为H的完全三叉树,N的最小值是多少
▼优质解答
答案和解析
对于满三叉树每层结点个数：第一层3^0,第二层3^1,第三层3^2,.第h-1层3^(h-2).
第h层只有一个结点时是“对N个结点深度为H的完全三叉树,N值最小”
所以N=3^0+3^1+3^2+.+3^(h-2)+1=(3^(h-1)-1)/2+1
第h层只有一个结点时是“对N个结点深度为H的完全三叉树,N值最小”
所以N=3^0+3^1+3^2+.+3^(h-2)+1=(3^(h-1)-1)/2+1
看了对N个结点深度为H的完全三叉树...的网友还看了以下：
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（）.A.n=h+mB.h+m对一个满二叉树 2020-04-26 …
●由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 (52) 个二度结点 2020-05-25 …
由几个实数构成的哈夫曼树,共有(50)个结点,有(51)个叶结点,有(52)个二度结点。A.nB.n 2020-05-26 …
如图，点A、B分别表示的数是6、－12，M、N、P为数轴上三个动点，它们同时都向右运动．点M从点A 2020-06-13 …
有一棵二叉树,其1度结点有M个,2度结点有N个,则此二叉树的结点总数是多少 2020-06-27 …
.一棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是多少?要解题公式, 2020-07-11 …
如图，点A、B分别表示的数是6、-12，M、N、P为数轴上三个动点，它们同时都向右运动．点M从点A 2020-07-16 …
数据结构求叶子结点的个数一棵二叉树,有m个双分支的结点,n个单分支的结点,如何求这棵二叉树的叶子结点 2021-01-02 …
在数轴上,点M表示-7,把点M向左移动5个单位长度到点N,再把N向左移动6个单位到点P.（1）点P表 2021-02-05 …
在数轴上,点M表示-7,把点向左移动5个单位长度到点N,再把点N向右移动6个长度单位到点P.（1）点 2021-02-05 …