1楼：光环国际
至少有2的n-1次方
最多有2的n次方-1
及2^(n-1)和 2^n-1
2楼：言甘沐沐
当最后一层只有一个结点时完全二叉树结点总数最少，则可知前h-1层共有(2^h-1)-1个，加上最后一个即总数为：(2^h-1)-1+1 == 2^h-1个！
3楼：匿名用户
楼上答的有问题!
注意是完全二叉树
应该是2^(h-1)
一棵二叉树高度为h，所有节的度为0或2，则这棵树最少有多少个节点
4楼：匿名用户
这棵树最少有2h-1个节点。
分析：考虑按规则构造一棵高度为h的二叉树，可使得内其节点数最
容少。1、构造一个根节点。
2、为根节点构造2个儿子节点。
3、如果树的高度已经达到h，则结束；否则以上一步的根节点的右儿子最为新的根节点。
除根节点层只有1个结点外，其h-1层都有两个节点。
因此节点总数为2×(h-1)+1=2×h-1。
故这棵树最少有2h-1个节点。
扩展资料
树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
例：设一棵完全二叉树具有1000个结点，则此完全二叉树有____个叶子结点，有____个度为2的结点，有____个结点只有非空左子树，有____个结点只有非空右子树。
分析：叶子数＝[n/2]＝500，n2=n0-1=499。
另外，最后一结点为2i属于左叶子，右叶子是空的。
所以有1个非空左子树。完全二叉树的特点决定不可能有左空右不空的情况，所以非空右子树数＝0。
答：则此完全二叉树有500个叶子结点，有499个度为2的结点，有1个结点只有非空左子树，有0个结点只有非空右子树。
5楼：匿名用户
节点最小的情况应该是如下：
o/ \
o o
/ \
o o
/ \
o o
除根结点外，其他层都是2个结点
所以最少有2n-1
6楼：匿名用户
n+1吧，
0/ \
0 0\0\0
高度为h(h>0) 的二叉树最少有________个结点
7楼：匿名用户
最少有h个结点。
高度指树的层数（注意：根结点是第1层，国外有按根结点为第0层的）每层最少要有一个结点，所以是h个结点。
这个题与二叉不二叉没关系。
二叉树中，度为2的结点有，则叶子结点有多少个？为什么
1楼 哈利路亚小嘿嘿 n0 n2 1 公式没错啊，我算也是4。求高人解答。 2楼 百度用户 就是4啊？谁说的答案是2？？？ 3楼 施欣凤 楼主的答案正确，有问题可以继续 。 4楼 匿名用户 因为叶子节点后件为零而节点有后件和前件所以为一半 一个二叉树中，度为2的结点有3个，则叶子结点有多少个 5楼 ...
某二叉树有度为2的结点，以及度为1的结点，则该二叉树
1楼 后来者 可以这样想，一棵树中根结点没有入度，其它每个结点一个入度，所以总结点数等于总出度加一等于总入度加一 出等于入 ，你的问题也就解决了5 2 3 1 1 14 度为一即是只有左孩子或只有右孩子，画图就知道了 2楼 瀛洲闲人 根据性质 0度结点比2度结点多一。 0度结点数 5 1 则总结点数...
数据结构：由结点可以构造出多少种不同的二叉树
1楼 綉乞群群 递归算法 typedef strct node bitree int depth bitree bt 2楼 匿名用户 节点不同就不止5种，节点一样就有5种 由3 个结点可以构造出多少种不同的二叉树 3楼 匿名用户 30种。三个不同的结点可以构成30种不同的二叉树。 其中树的形态有5种...