单选题数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。A6B5C7D8
单选题
数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。
A
6
B
5
C
7
D
8
参考解析
解析:
暂无解析
相关考题:
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。A.10B.9C.8D.7
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB 设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。A.8B.7C.6D.5
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
试题3下列关于二叉树的叙述中,正确的是()A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍
● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。(61)A. 10B. 9C. 8D. 7
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A.(n(k+1)-1)/k B.(n(k+1)+1)/k? C.(n(k-1)+1)/k D.(n(k-1)-1)/k?
单选题数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。A6B5C7D8