某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为( )。
- A29
- B30
- C249
- D251
某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为( )。
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。二叉树结点总数为530,度为2的结点有250个,则度为0的结点有251个,那么度为l的结点个数为530—250—251=29。故选A选项。
1、某二叉树共有150个结点,其中有50个度为1的结点,则()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。A不存在这样的二叉树。B该二叉树有49个叶子结点。C该二叉树有50个叶子结点。D该二叉树有51个叶子结点。
2、某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。A5B4C3D2
3、棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为AA) 16BB) 10CC) 6DD) 4
4、某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。A不存在这样的二叉树B351C17D350
5、设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是(
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()A0B1C188D不可能有这样的二叉树
6、某二叉树共有60个叶子结点与50个度为l的结点,则该二叉树中的总结点数为(
某二叉树共有60个叶子结点与50个度为l的结点,则该二叉树中的总结点数为( )。A148B169C182D198