有关于二叉树深度的计算

1. 有关于二叉树深度的计算

如图所示，因为叶子节点比度为二的几点少一个，因此此题目中没有度为二的节点，由此推测出只有上图结构，A节点深度为一，B节点深度为二，依次类推，到G的时候深度就是七了，希望你能采纳

2. 求助大神，二叉树的深度怎么算

根据二叉树的公式 n0 = n2  + 1(n0表示叶子结点，n2表示度为2的结点)，叶子结点比度为2的结点个数多1，所以度为2的结点数 = 2，总共7个，所以度为1的点个数是2。
n0 = 3  n1 = 2   n3 = 2
另外，3层的满二叉树正好7个结点，如下形式
        O
      /    \
    O     O
   /  \    /   \
 O  O O   O
有2个度为1的结点，3个叶子结点，那么至少有4层，如下
          O
        /     \
      O     O
     /       /   \
   O     O    O
  /
O
 还可以移动叶子结点到最下层，增加一层
            O
          /     \
       O     O
       /      
    O    
    /
   O
  /   \
O    O
再增加一层的话，不符合情况了，所以该深度为4 或者5

3. 二叉树深度怎么计算？

二叉树的深度计算，首先要判断节点，以下是计算二叉树的详细步骤：
1、一颗树只有一个节点，它的深度是1；
2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；
3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深度应该是其右树的深度加1；
4、二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。
一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。
具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子节点，至多有2k-1个节点。

扩展资料二叉树深度的性质：
1、在非空二叉树中，第i层的结点总数不超过, i>=1；
2、深度为h的二叉树最多有个结点(h>=1)，最少有h个结点；
3、对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；
4、具有n个结点的完全二叉树的深度为
5、有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：
若I为结点编号则 如果I>1，则其父结点的编号为I/2；
如果2*IN，则无左孩子；
参考资料：百度百科—二叉树

4. 二叉树的深度计算方法

二叉树的深度计算，首先要判断节点，以下是计算二叉树的详细步骤：
1、一颗树只有一个节点，它的深度是1；
2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；
3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深度应该是其右树的深度加1；
4、二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。
一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。
具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子节点，至多有2k-1个节点。

扩展资料二叉树深度的性质：
1、在非空二叉树中，第i层的结点总数不超过, i>=1；
2、深度为h的二叉树最多有个结点(h>=1)，最少有h个结点；
3、对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；
4、具有n个结点的完全二叉树的深度为
5、有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：
若I为结点编号则 如果I>1，则其父结点的编号为I/2；
如果2*IN，则无左孩子；
参考资料：百度百科—二叉树

5. 二叉树的深度计算方法？

二叉树的深度计算，首先要判断节点，以下是计算二叉树的详细步骤：
1、一颗树只有一个节点，它的深度是1；
2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；
3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深度应该是其右树的深度加1；
4、二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。
一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。
具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子节点，至多有2k-1个节点。

扩展资料二叉树深度的性质：
1、在非空二叉树中，第i层的结点总数不超过, i>=1；
2、深度为h的二叉树最多有个结点(h>=1)，最少有h个结点；
3、对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；
4、具有n个结点的完全二叉树的深度为
5、有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：
若I为结点编号则 如果I>1，则其父结点的编号为I/2；
如果2*IN，则无左孩子；
参考资料：百度百科—二叉树

6. 有关于二叉树深度的计算

二叉树中度为2的节点比叶子节点数多一个，因为叶子节点数一个，所以度为2的节点有0个。因此度为1的节点有7-1=6个。即该二叉树都只有一个分支。所以深度为7
。紧急任务中，求采纳啊，亲。

7. 二叉树的深度是什么？

想知道二叉树的深度就要先要判断节点，以下是计算二叉树的详细步骤：
1、一颗树只有一个节点，它的深度是1；
2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；
3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深度应该是其右树的深度加1；
4、二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。



扩展资料：
从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。
由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。

8. 二叉树的深度是多少？

二叉树的深度计算，首先要判断节点，以下是计算二叉树的详细步骤：
1、一颗树只有一个节点，它的深度是1；
2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；
3、二叉树的根节点只有右子树而没有左子树，那么可以判断，那么二叉树的深度应该是其右树的深度加1；
4、二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。



二叉树性质：
性质1：二叉树的第i层上至多有2^（i-1）（i≥1）个节点。
性质2：深度为h的二叉树中至多含有2^h-1个节点。
性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。
性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。
性质5：若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：
当i=1时，该节点为根，它无双亲节点。
当i>1时，该节点的双亲节点的编号为i/2。
若2i≤n，则有编号为2i的左节点，否则没有左节点。
若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点