某二叉树***有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树***有7个结点,其中叶子结点只有1个,则该二叉树的深度为7(假设根结点在第1层)。
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以,可以知道二叉树的每一个结点都有一个分支,所以***7个结点***7层,即度为7。
扩展资料
二叉树的一些性质
1、二叉树第i层上的结点数目最多为2^i-1(i>=1)。
2、深度为k的二叉树至多有2^k-1个结点(k>=1)。
3、包含n个结点的二叉树的高度至少为(log2n)+1。
4、在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1。
5:如果一棵完全二叉树的结点总数为n,那么叶子结点等于n/2(当n为偶数时)或者(n+1)/2(当n为奇数时)。