网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点,那么T树最多应该有 个结点?
参考答案和解析
9
更多 “假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点,那么T树最多应该有 个结点?” 相关考题
考题
设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
考题
填空题在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
热门标签
最新试卷