建立以结点序列37,45,91,25,14,76,56,65为输入的二叉搜索树，则该树上结点25的左子树根是结点___

A、45

B、56

C、65

D、91

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是刚返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。

二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。

二叉树结点的定义如下：

struct BinaryTreeNode

{

int m_ nValue;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

};

此题为判断题(对，错)。

装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.

算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.

结果输出:将计算的最大装载重量输出到文件output.txt.

圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.

算法设计:对于给定的n个圆,计算最小长度圆排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.

结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.