设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。A.8B.6C.7D.5

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

A.8
B.6
C.7
D.5

参考解析

解析：度为O的结点个数为1+2×1+2×2=7。

相关考题：

一棵二叉树中有2n－2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有_______个非叶结点。
查看答案
对100个结点的树,所有结点的度数之和为()。
查看答案
下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1
查看答案
哈夫曼树中有度数为1的结点。()
查看答案
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。 A.2n-1B.2n+2C.2n+1D.2n
查看答案
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。 A、21B、22C、10D、9
查看答案
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为() :A3B4C5D1
查看答案
若一棵树中有度数为1至m的各种结点数分别为n1，n2，n3，…，nm，则该树中叶结点的个数为(27)。A．B．C．D．
查看答案
下列有关树的概念错误的是A．一棵树中只有一个无前驱的结点B．一棵树的度为树中各个结点的度数之和C．一棵树中，每个结点的度数之和等于结点总数减1D．一棵树中每个结点的度数之和与边的条数相等
查看答案
下列有关树的说法错误的是（ ）。A）一棵树中只有一个无前驱的结点B）一棵树的度为树中各个结点的度数之和C）一棵树中每个结点的度数之和与边的条数相等D）一棵树中，每个结点的度数之和等于结点总数减
查看答案
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。A.2n+1B.n+1C.2n-1D.2n
查看答案
一棵有n个结点的树的所有结点的度数之和为（ ）。A.n-1B.nC.n+1D.2n
查看答案
对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。
查看答案
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。A、5B、6C、7D、8
查看答案
一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
查看答案
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A、4B、5C、6D、7
查看答案
设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。A、20B、18C、17D、16
查看答案
设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
查看答案
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。A、2nB、n+lC、2n-1D、2n+l
查看答案
单选题设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。A20B18C17D16
查看答案
单选题设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。AnBn+1Cn+2Dn-1
查看答案
填空题对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。
查看答案
填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
填空题一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
查看答案
单选题设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为( )。A3B4C5D1
查看答案
填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
查看答案
热门标签