一个完全二叉树,若编号为40的结点有右子结点,则这棵完全二叉书至少有多少结点?

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/07/19 10:53:44

因完全二叉树：某一层的结点数据为2^n, n 代表从树根开始的层次编号, 树根层次为0.
2^5 = 32;
2^6 = 64;
40 > 32 && 40 < 64;
所以编号为40的结点一定在第6层次上, 又因其有右子结点.
至少要再增加一层, 这棵树至少有7层.
所以这棵的所有结点 = 2^0 + 2^1 +... + 2^7　= 2^8 - 1 =128 -1 = 127;

深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点有30个结点的完全二叉树,编码为15的结点的父结点的编号为__,其右孩子结点的编号为__ 一个完全二叉树中,如果叶子结点的个数为n.则这颗二叉树一共有几个结点设一颗完全二叉树中有100个结点,则该二叉树的高度为（）,其中编号为50的结点的父亲结点编号为(). 如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少? 设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?.. 8层完全二叉树至少有个结点,拥有100个结点的完全二叉树的最大层数为 . 8层完全二叉树至少有个结点,拥有100个结点的完全二叉树的最大层数为 .(中) 8层完全二叉树至少有______________个结点,拥有100个结点的完全二叉树的最大层数为____________ 设一棵完全二叉树共有500个结点,则此完全二叉树有多少个叶子结点,有多少个度为2的结点,有多少个只有左孩子的结点,有多少有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数有500个结点的完全二叉树,它的的深度为多少