网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假设某树有n个结点,则其中连接结点的分支数目为()。
A.n-1
B.n
C.n+1
D.n/2
参考答案
更多 “ 假设某树有n个结点,则其中连接结点的分支数目为()。 A.n-1B.nC.n+1D.n/2 ” 相关考题
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7
考题
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()
A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
考题
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
考题
某树共有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个结点，其中叶子结点只有1个，则该二叉树的深度为（ ）。（假设根结点在第1层）A
3B
4C
6D
7
热门标签
最新试卷