摘要： 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。测试用例：1）功能测试（输入的后序遍历的序列对应一棵二叉树，包括完全二叉树，所有结点都没有左/右子树的二叉树、只有一个结点的二叉树；输入的后续遍历的... 阅读全文

摘要： 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入如图的二叉树，则依次打印出8,6,10,5,7,9,11.(其实是按层遍历)二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* ... 阅读全文

摘要： 1、数组排序 1）冒泡排序/** * 冒泡排序基本概念是： * 依次比较相邻的两个数，将小数放在前面，大数放在后面。 * 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。 * 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续， * 直至比较最后两个数，将小数放前，大数放后。至... 阅读全文