某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
- A不存在这样的二叉树
- B351
- C17
- D350
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
在树结构中,一个结点所拥有的后件个1数称为该结点的度,所有结点中最大的度称为树的度。对任何1一棵二叉树,度为0的结点总是比度为2的结点多一个。如果有一棵二叉树,结点总数为730,假设度为0的结点个数为n,则有n+30+n一1=730,n=350.5,由于结点个数必须是整数,所以不可能存在题目中这样的二叉树。故选A选项。
1、某二叉树共有150个结点,其中有50个度为1的结点,则()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。A不存在这样的二叉树。B该二叉树有49个叶子结点。C该二叉树有50个叶子结点。D该二叉树有51个叶子结点。
2、某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。A5B4C3D2
3、某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A3B4C6D7
4、棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为AA) 16BB) 10CC) 6DD) 4
5、某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。
某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A0B1C2D63
6、某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。 A3B4C6D7