网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

若在一棵二叉排序树中叶结点的数目为6,那么树中度为2的结点数目为 【】


参考答案

更多 “ 若在一棵二叉排序树中叶结点的数目为6,那么树中度为2的结点数目为 【】 ” 相关考题
考题 己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。A.10B.9C.8D.7

考题 在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。

考题 若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n0=2n2B.n0= n2-1C.n0= n2+1D.2n0= n2

考题 在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。A.4B.5C.6D.7

考题 结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B 结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.BC.CD.D

考题 请教:2010年下半年软考软件设计师-上午试题(标准参考答案版)第1大题第小题如何解答? 【题目描述】 ● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。 (61) A.10 B.9 C.8 D.7

考题 ● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。(61)A. 10B. 9C. 8D. 7

考题 己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为( )。A.10 B.9 C.8 D.7

考题 若在一棵度为3的树中,有3个度为3的结点,2个度为2的结点,2个度为1的结点,该树中叶子结点的个数为()A.9B.7C.6D.16