某二叉树共7个结点，其中叶子结点1个，则二叉树的深度为(假设根结点在第一层)

1. 某二叉树共7个结点，其中叶子结点1个，则二叉树的深度为(假设根结点在第一层)

叶子节点就是度为0的结点，比度为2的结点多一个，即度2的没有，这样度为1的结点就是6个，故深度为7（1度就是结点连着1个子树，二叉树最多俩子树，即左右子树）

2. 一棵二叉树第六层（根结点为第一层）的结点数最多为___________个。 这个怎么算的？

32个
2的5次方
二叉树，每个结点最多连2个子结点，自己在纸上画画也可以看得出来，第一层1个根节点，第二层2个，每个都往下连2个，第三层就是4个……第n层最多就是2^(n-1)个

3. 假设根结点的层数为1,具有n个结点的二叉树的最大高度是

4. 一棵二叉树第六层（根结点为第一层）的结点数最多为___________个.这个怎么算的?

32个
  2的5次方
  二叉树,每个结点最多连2个子结点,自己在纸上画画也可以看得出来,第一层1个根节点,第二层2个,每个都往下连2个,第三层就是4个……第n层最多就是2^(n-1)个

5. 一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7；四层二叉树的结点总数为15

1\3\7\15\X
相邻两项做差得：2、4、8
后面x-15就应该是16
则x是31

6. 二叉树的第k层的结点数最多为( )

二叉树的第k层的结点数最多为(2^k-1 )
深度为k的二叉树至少有（k）个结点，一条“链条”。满二叉树至多有（2^k-1）个结点，深度为k的完全二叉树，最少有 2^(k-1)+1）个结点，比深度为k-1的满二叉树多一层，且在底层的最左端有一个结点，满二叉树最多有（2^k-1 ）个结点。
当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。

扩展资料：
n>0时根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。m>0时，子树的个数没有限制，但它们一定是互不相交的。

每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。左子树和右子树是有顺序的，次序不能任意颠倒。即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。

7. 已知一棵完整的二叉树的第六层(设跟结点为第一层)有8个叶子结点，则该完全二叉树的结点个数最多是多少

第6层有8个叶子，因此可知，最少时就是第6层有而且只有8个叶子结点，此时到第5层为满二叉树，最多就是第6层除了8个叶子外，都是度为2的结点，该层度为2结点个数为2^(6-1) - 8 = 24，也就是说除了到第6层是满二叉树外，还有7层，而且第7层有24*2 = 48个结点
最少：(2^5 - 1)+ 8= 31 + 8 = 39
最多：(2^6 - 1) + 48= 63 + 48 = 111

8. 一棵二叉树第六层（根结点为第一层）的结点数最多为多少？

对于你这个问题，要了解一下二叉树的构造和性质就可以很容易解决，首先，要明白，节点数做多的情况是，满二叉树的情况，之后，对于拥有N层的二叉树，第N层最多可以拥有 2^(N-1)  个节点，这个可以从满二叉树看出来，我们也可以画出来验证一下，有六层的二叉树的满二叉树情况理论上，每层的节点数是：第一层： 2^0   即   1    （根结点）第二层     2^1   即   2     第三层     2^2   即   4第四层     2^3   即   8第五层     2^4   即  16第六层     2^5   即   32由于画六层的满二叉树过于麻烦，我尽量画出来，以下我们画出前五层，看一看这种情况：