已知一棵满二叉树有47个结点，则该二叉树有多少个叶子结点！？

一棵具有4层的满二叉树中,结点总数为 答案是15 为什么根节点不算...
所以4层的结点总数为1 + 2+ 4+8 =15;根据满二叉树的特点，总结点数为(2^n) - 1, 例如这里有4层, 那么2^4 - 1= 16 - 1= 15 PS:若有不明白的地方，可以追问

...则若想把它变成满二叉树需要增加多少个结点()?
在这个问题中，前序遍历和中序遍历相同，意味着每一个节点都有两个子节点，除了根节点以外。因此，我们可以得出结论：对于深度为4的二叉树，其节点数量为2^4 - 1 = 15。对于满二叉树，每一层（除了最后一层）的节点数量都是最大的，也就是说每一层的节点数量都是上一层的两倍。最后一层的节点...

已知一棵满二叉树有47个结点,则该二叉树有多少个叶子结点!?
满二叉树是一种特殊的二叉树，它的每一层都是完全填满的，且所有的叶子节点都在同一层。因此，满二叉树的叶子节点数就是其节点总数的一半。所以，该满二叉树的叶子节点数为 47 \/ 2 = 23.5。然而，在计算机科学中，通常会取整计算。因此，我们可以说该满二叉树的叶子节点数为 23（向下取整）。

二叉树中具有四个结点的二叉树一共有多少种
【答案】：C题干给出具有3个结点的二叉树有5种，多增加一个根节点之后，可以有左右不同的3结点二叉树，所以左右分别有单个3结点子树的二叉树有2*5=10种；除此之外，3个结点可以构造成2结点子树和单节点子树，所有不同共有4种。综上，具有4个结点的二叉树有14种。也可以使用公式计算，。这是1个...

在一棵二叉树,在第4层上的结点数最多为多少
满二叉树第四层的结点数为8个

一棵完全二叉树共有几个结点?
———共1+2+4+8+16+7=38个。补充知识：完全二叉树是指：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当...

已知满二叉树的节点个数为15,那么它的深度为
D、4）。深度为k的二叉树最多有2k-1个结点（k>=1）。这个是二叉树的特性，当然由题已知是满二叉树，所以2k-1=15，k=4，答案选D。一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1。

一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢_百度...
(1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。如果对满二叉树的结点进行编号，约定编号从根结点起，自上而下，自左而右。则深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时。

若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为().
2047=2048-1=2的11次方 - 1 代表这个树有11层 第11层的结点全是叶结点：有2的10次方个 也就是 (1024个)

有一棵完全二叉树,它有多少个结点?
最多有248个结点。根据完全二叉树性质，叶子结点数n0等于树结点数n的二分之一，即n0=n\/2 ，或叶子结点数n0等于树结点数n加上1之和的二分之一，即n0=(n+1)\/2。两个公式变形得，n=2*n0或n=2*n0－1，题中要求树的最多结点数，即树的结点数等于叶子数的2倍，n=2*n0＝2*124＝248。