摘要：
二叉树的前序非递归遍历: 前序遍历的顺序：根结点——左孩子——右孩子“。根据前序遍历访问结点的顺序可知：优先访问根结点，然后再分别访问左孩子和右孩子。对于任意结点来说，都可将其视为根结点，因此可直接访问，访问完之后，若其左孩子不为空，则按照相同规则访问左子树；当访问了左子树之后，再访问它的右子树。其... 阅读全文
摘要：
一、二叉树的定义： 二叉树是每个结点最多有两个子树的有序树。二叉树常被用于实现二叉查找树。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没... 阅读全文
摘要：
将数组中的大写字母与小写字母分开一：一个数组总存储有且in有大写和小写字母，编写一个函数对数组内的字母重新排列，让小写字母在所有大写字母之前。（相对顺序没有要求）【2012·中兴、2013·腾讯】使用快排的一次排列即可实现，代码如下： 1 #include 2 #include 3 #inclu... 阅读全文