题库 第6143页
单选题：在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）。
在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）。 @[B](2)A. 都不相同B. 完全相同C. 先序和中序相同，而与后序不同D. 中序和后序相同，而与先序不同A.都不相同B.完全相同C.先序和中序相同…
单选题：在完全二叉树中，若一个结点是叶结点，则它没（ ）。
在完全二叉树中，若一个结点是叶结点，则它没（ ）。 @[C](2)A. 左子结点B. 右子结点C. 左子结点和右子结点D. 左子结点，右子结点和兄弟结点A.左子结点B.右子结点C.左子结点和右子结点D.左子结点，右子结点和兄弟结点…
单选题：在下列情况中，可称为二叉树的是（ ）。
在下列情况中，可称为二叉树的是（ ）。 @[B](2)A. 每个结点至多有两棵子树的树B. 哈夫曼树C. 每个结点至多有两棵子树的有序树D. 每个结点只有一棵右子树E. 以上答案都不对A.每个结点至多有两棵子树的树B.哈夫曼树C.…
单选题：由3 个结点可以构造出多少种不同的二叉树( )
由3 个结点可以构造出多少种不同的二叉树( ) @[D](2)A. 2B. 3C. 4D. 5A.2B.3C.4D.5答案：D…
单选题：以下说法错误的是 ( )。
以下说法错误的是 ( )。 @[C](2)A. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。B. 若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。C. 已知二叉…
单选题：一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）。 @[D](2)A. A\[2i](2i˂=n)B. A\…
单选题：下面几个符号串编码集合中，不是前缀编码的是（ ）。
下面几个符号串编码集合中，不是前缀编码的是（ ）。 @[B](2)A. {0,10,110,1111}B. {11,10,001,101,0001}C. {00,010,0110,1000} D. {b,c,aa,ac,aba,a…
单选题：高度为8的完全二叉树至少有( )个叶子结点。
高度为8的完全二叉树至少有( )个叶子结点。 @[C](2)A. 128B. 63C. 64D. 32A.128B.63C.64D.32答案：C…
单选题：深度为k的完全二叉树至少有(1)个结点，至多有(2)个结点。
深度为k的完全二叉树至少有(1)个结点，至多有(2)个结点。 @[D](2)A. (1)2k-1 (2)2k-1B. (1)2k (2)$$2^{k}$$-1C. (1)$$2^{k}$$ (2)$$2^{k}$$+1D.…
单选题：在二叉树的二叉链表结构中，指针p所指结点为叶子结点的条件是（ ）。
在二叉树的二叉链表结构中，指针p所指结点为叶子结点的条件是（ ）。 @[B](2)A. p=NULLB. p-˃lchild==NULL && p-˃rchlid==NULLC. p-˃lchild==NULLD. p-˃rch…
