（假定一棵度为3的树中结点总数为30,则其最小高度为）

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/18 13:13:18

（假定一棵度为3的树中结点总数为30,则其最小高度为）
选项A、3 B、4 C、5 D、6

应该是A
高度3 最多1个结点
高度2 最多3个结点
高度1 最多9个结点
高度0 最多 27个结点,这里排17个即可
这类题有公式的,h_min = 以树的度为底结点个数的对数取下整即可.
再问：你好，解答很好。但是有疑问：树的高度，根结点时是1还是0呢？如果是1的话，那就应该是选B啊。
再答：根结点的深度（不叫高度）应该是定义为零的，至少我在《算法导论》上看到的是这样的定义，国内的书我不太清楚，不过这个不重要，人为定的东西，查一下你题高度的定义便是

满二叉树的叶结点个数为N,则它的结点总数为 ) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1; 假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为多少个? 设一颗完全二叉树中有100个结点,则该二叉树的高度为（）,其中编号为50的结点的父亲结点编号为(). 若一棵二叉树高度为H,其上只有度为0和度为2的结点,则此二叉树中包含结点数至少为多少. 有30个结点的完全二叉树,编码为15的结点的父结点的编号为__,其右孩子结点的编号为__ 一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为快)满二叉树的叶节点个数为K,则它的结点总数为已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度（假定空树的高度为0）和度为2,度为1及度为0的结点个数. 深度为K的二叉树中结点总数≤2k-1() 根结点的层数为0,则高度为K的二叉树最少有多少个结点,最多有多少个结点 Access中某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树又几个结点,