当前位置：首页
> Luz 第6300页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：利用二叉链表存储树，则根结点的右指针是（ ）。
利用二叉链表存储树，则根结点的右指针是（ ）。 @[C](2)A. 指向最左孩子B. 指向最右孩子C. 空D. 非空A.指向最左孩子B.指向最右孩子C.空D.非空答案：C…
单选题：一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点。
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点。 @[B](2)A. 2hB. 2h-1C. 2h+1 D. h+1A.2hB.2h-1C.2h+1D.h+1答案：B…
单选题：二叉树的第i层上最多含有结点数为（ ）。
二叉树的第i层上最多含有结点数为（ ）。 @[C](2)A. $$2^{i}$$B. $$2^{i-1}$$-1C. $$2^{i-1}$$D. $$2^{i}$$-1A.$$2^{i}$$B.$$2^{i-1}$$-1C.$$…
单选题：在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）。
在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）。 @[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…