某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
- A3
- B4
- C6
- D7
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
D【解析】根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二又树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
1、某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。A5B4C3D2
2、某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A3B4C6D7
3、某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。
某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A0B1C2D63
4、某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。A不存在这样的二叉树B351C17D350
5、(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根
(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)AA)3BB)4CC)6DD)7
6、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。A3B4C6D7