题库 第6085页
单选题：已知程序如下：。
已知程序如下：。 ```int S(int n){ return (n˂=0)?0:s(n-1)+n;}void main(){ count˂˂S(1);}``` 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是…
单选题：假设一棵二叉树的结点个数为50，则它的最小高度是（ ）。
假设一棵二叉树的结点个数为50，则它的最小高度是（ ）。 @[C](2)A. 4B. 5C. 6D. 7A.4B.5C.6D.7答案：C…
单选题：若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。 @[A](2)A. 17B. 18C. 19D. 20A.17B.18C.19D.20答案：A…
单选题：以下说法中，正确的是（ ）。
以下说法中，正确的是（ ）。 @[A](2)A. 在完全二叉树中，叶子结点的双亲的左兄弟（若存在）一定不是叶子结点B. 任何一棵二叉树，叶子结点个数为度为2的结点数减1，即n0=n2-1C. 完全二叉树不适合顺序存储结构，只有满二叉树适…
单选题：在一棵完全二叉树中，其根的序号为1，（ ）可判定序号为 p和q 的两个结点是否在同一层。
在一棵完全二叉树中，其根的序号为1，（ ）可判定序号为 p和q 的两个结点是否在同一层。 @[A](2)A. $$\lfloor log_{2}p \rfloor=\lfloor log_{2}q \rfloor$$B. $$ log…
单选题：已知一棵有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右孩子的结点个数是（ ）。
已知一棵有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右孩子的结点个数是（ ）。 @[D](2)A. 115B. 116C. 1895D. 1896A.115B.116C.1895D.1896答案：D…
单选题：若一棵二叉树有126个结点，在第7层（根结点在第1层）至多有（ ）个结点。
若一棵二叉树有126个结点，在第7层（根结点在第1层）至多有（ ）个结点。 @[C](2)A. 32B. 64C. 63D. 不存在第7层A.32B.64C.63D.不存在第7层答案：C…
单选题：在任何一棵二叉树中，若结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（ ）。
在任何一棵二叉树中，若结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（ ）。 @[C](2)A. 结点b一定在结点a的前面B. 结点a一定在结点c的前面C. 结点b一定在结点c的前面D. 结点a一定在结点b的前面…
单选题：在下列关于二叉树遍历的说法中，正确的是（ ）。
在下列关于二叉树遍历的说法中，正确的是（ ）。 @[C](2)A. 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点B. 若有一个结点是二叉树中某个子树的前序遍历结果序列的…
单选题：在二叉树中有两个结点m和n，若m是n的祖先，则使用（ ）可以找到从m到n的路径。
在二叉树中有两个结点m和n，若m是n的祖先，则使用（ ）可以找到从m到n的路径。 @[C](2)A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历A.先序遍历B.中序遍历C.后序遍历D.层次遍历答案：C…
