数据结构
相似问题和答案
第1题：
用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）
第2题：
设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。
A、n-1
B、élog2(n+1)ù-1
C、·log2n
D、不确定
第3题：
●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。
(48) A．n
B．n-1
C．n+1
D．2n
【解析】将森林中各树的根视为兄弟，则最右边那棵树的根没有右邻兄弟；森林中凡是没有右邻兄弟的结点在转换得到的二叉树中其右链域为空。每个非叶结点必有一个最右边的孩子，n个非叶结点则有n个没有右邻兄弟的子结点，加上最右边那棵树的根，就有n+1个无右邻兄弟的结点。它们在转换得到的二叉树中右链域为空，而其他结点的右链域非空。
第4题：
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。
第5题：
A.n(k-1)/k
B.n-k
C.(n+1)/k
D.(nk-n+1)/k
第6题：
A.2n-1
B.2n+2
C.2n+1
D.2n
第7题：
此题为判断题(对，错)。
第8题：
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
n-1
【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。
第9题：
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
A．2的n次幂个
B．2的n-1次幂个
C．2的n次幂减1个
D．2的n+1次幂减1个
解析：满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
第10题：
具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1
完全二叉树编号最小的叶节点即为最后一层的第一个节点。[n/2]为倒数第二层的最后一个节点，因此结果为[n/2]+1.