根据作用分类，物流结点可以划分为______。

A:转运型结点 B:运输型结点 C:储存型结点 D:流通型结点 E:综合型结点

在非空二叉树的中序遍历序列中，二叉树的根结点的左边（）

A:只有左子树上的所有结点 B:只有左子树上的部分结点 C:只有右子树上的所有结点 D:只有右子树上的部分结点

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）。

A:从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列 B:从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列 C:同层次结点从左向右排列，结点的关键码序列呈递增排列 D:同层次结点从左向右排列，结点的关键码序列呈递减排列

一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (57) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则 (58) 。

A:s→right指向的结点一定是s所指结点的直接后继结点 B:s→left指向的结点一定是s所指结点的直接前驱结点 C:从s所指结点出发的right链可能构成环 D:s所指结点的left和right指针一定指向不同的结点

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。

A:用指针方式存储有n个结点的二叉树，至少要有n+1个指针 B:m阶B树中，每个非叶子结点的后继个数 C:m阶B树中，具有k个后件的结点，必含有k-1个键值 D:平衡树一定是丰满树

在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 _______。

A:只有左子树上的所有结点 B:只有左子树上的部分结点 C:只有右子树上的所有结点 D:只有右子树上的部分结点

Token Bus局域网中，当发送完所有待发送帧后，令牌持有结点( )。

A:必须交出令牌 B:可以继续保持令牌 C:等到令牌持有最大时间到了再交出令牌 D:看相邻下一结点是否要发送数据来决定是否交出令牌

在一棵树中，哪一个结点没有前驱结点( )。

A:分支结点 B:叶结点 C:树根结点 D:空结点