信息技术岗位知识竞赛
满二叉树的叶结点个数为N，则它的结点总数为（）。A、NB、2*NC、2*N–1D、2*N+1E、2N–1
题目
满二叉树的叶结点个数为N，则它的结点总数为（）。
- A、N
- B、2*N
- C、2*N–1
- D、2*N+1
- E、2N–1
相似问题和答案
第1题：
若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2
第2题：
在n个结点的线索二叉树中线索的数目为()。
A、n-1
B、n
C、n+1
D、2n
第3题：
●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。
(45) A．n
B．n-1
C．n+1
D．n-2
(46) A．n-1
B．n
C．n+1
D．n-2
(47) A．n+10
B．n
C．n+1
D．n+9
【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。
第4题：
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。
A．2n
B．2n-1
C．2n+l
D．2n+2
解析：对任何一颗二叉树T，如果其终端结点数为n，度为2的结点数为m，则n=m+l。而哈夫曼树的结点度为0或2，而度为0的结点是n，所以度为2的结点数是n-l，因此总结点数为2n-1。
第5题：
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
A．n
B．n+1
C．n-1
D．2n-1
解析：根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。
第6题：
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。
A)n
B)n+1
C)n-1
D)2n-1
根据二叉树的Lchild-Rchild法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二叉树中，一共有2n个指针域，其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。
第7题：
n个结点的线索二叉树上含有的线索数为()。
A、n-1
B、n
C、n+1
D、2n
第8题：
●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。
(48) A．n
B．n-1
C．n+1
D．2n
【解析】将森林中各树的根视为兄弟，则最右边那棵树的根没有右邻兄弟；森林中凡是没有右邻兄弟的结点在转换得到的二叉树中其右链域为空。每个非叶结点必有一个最右边的孩子，n个非叶结点则有n个没有右邻兄弟的子结点，加上最右边那棵树的根，就有n+1个无右邻兄弟的结点。它们在转换得到的二叉树中右链域为空，而其他结点的右链域非空。
第9题：
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A．n2+1
B．n2-1
C．n2
D．n2/2
解析：度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1）,可知n0=n2+1。
第10题：
B.2n
C.n-1
D.n+1