若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。A.9B.11C.15D.不能确定
已知一棵二叉树,分支数为5,度为2的结点有2个,则该树中共有多少个结点。
一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。 A.9B.11C.15D.不确定
在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是 (42) 。A.不确定B.9C.11D.15
若一棵二叉树具有10个度为2的结点,5个度为l的结点,则度为0的结点(即叶子结点)个数是( )。A.不确定B.9C.11D.15
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)A.7B.6C.5D.4
下列有关二叉树的说法,正确的是 ______。A.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为2C.度为0的树是一棵二叉树D.二叉树中任何一个结点的度都为2
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.
在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2HB.1H-1C.2H+1D.H+1
()又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼(Huffman)树(没有度为1的结点)
如果t2是出有序树t转换而来的二叉树,那么t中的结点的前序就是()结点中的前序。
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
如果T’是由有序树T转换而来的二叉树,那么T中结点的前序序列就是T’中结点的()序列,T中结点的后序序列就是T’中结点的()序列。
在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则:n0=()
如果t2是由序树t转换而来的二叉树,那么t中的结点的后序就是()结点中的中序。
在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。
设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
填空题设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
单选题设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。AhB2h-1C2hD2h+1
填空题在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
填空题如果T’是由有序树T转换而来的二叉树,那么T中结点的前序序列就是T’中结点的()序列,T中结点的后序序列就是T’中结点的()序列。
填空题在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。