摘要： 问题描述：写程序，求一棵二叉树中相距最远的两个节点之间的距离。10/ \6 14/ \ / \4 8 12 16分析：二叉树中最远的两个节点，要么是根和一个叶子节点，要么是两个叶子节点。代码实现： 1 // 11.cc 2 #include 3 using namespace std... 阅读全文

摘要： 问题描述：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“Hello world!”，则输出“world! Hello”。分析：先翻转各个单词，然后整体翻转即可。参考代码： 1 // 10.cc 2 #incl... 阅读全文

摘要： 问题描述：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入4, 8, 6, 12, 16, 14, 10，由于这一整数序列是如下树的后序遍历结果：10/ \614/\/ \4 8 12 16因此返回true。如果输入6, 5, 8,... 阅读全文