考题
某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。A．n+1B．n-1C． 2nD． n/2
考题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A．n+lB．n-1C．2nD．n/2
考题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。A.n+1B.n-1C.2nD.n/2
考题
利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。
A.n+1B.2*nC.nD.2*n-1
考题
设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定
考题
n个结点的线索二叉树上含有的线索数为()。A、n-1B、nC、n+1D、2n
考题
n个顶点的强连通图至少有( )条边。
A、 n-1B、 nC、 2nD、 n(n-1)
考题
一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()
此题为判断题(对，错)。
考题
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。
考题
高度为n的完全二叉树最少的结点数为（ ）。A.2^（n-1）
B.2^（n-1）+1
C.2^n
D.2^n-1
考题
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。A2*n-1B2*n+1C2*nD2*（n-1）
考题
一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。
考题
满二叉树的叶结点个数为N，则它的结点总数为（）。A、NB、2*NC、2*N–1D、2*N+1E、2N–1
考题
一棵n个结点的完全二叉树，则二叉树的高度h为（）。A、n/2B、log2nC、（log2n）/2D、[log2n]+1E、2n-1
考题
满二叉树的叶节点为N，则它的节点总数为（）A、NB、2NC、2N-1D、2N+1E、2^N-1
考题
一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。
考题
n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A、inB、2*i=nC、2*i+1nD、2*in
考题
设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。A、nB、n+1C、n+2D、n-1
考题
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A、n-1B、nC、n+1D、2n-1
考题
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。A、n+1B、2*nC、nD、2*n-1
考题
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。A、2*n-1B、2*n+1C、2*nD、2*（n-1）
考题
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。
考题
单选题满二叉树的叶节点为N，则它的节点总数为（）A
NB
2NC
2N-1D
2N+1E
2^N-1
考题
单选题n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A
inB
2*i=nC
2*i+1nD
2*in
考题
单选题完全二叉树共有2*N-1个结点，则它的叶节点数是（）A
N-1B
NC
2*ND
2N-1
考题
单选题设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。A
2*n-1B
2*n+1C
2*nD
2*（n-1）
考题
填空题一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。
