摘要：
二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 利用中序遍历法，记录一个前驱结点，然后将当前结点的左孩子指向前驱节点，这样的话，向左< 表示逆序，然后将前驱结点的右孩子指向当前节点-->，可以形成正序。 在这里 阅读全文
摘要：
平衡二叉树 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树的概念：为空树，或者左右两边的高度差不超过1 自己想的笨方法：从根部开始，采用前序遍历法，依次求左右子树的深度，然后求它们的差，遇到不符合要求的结点的返回false，否则递归的进行后续子结点的高度的求解 IsBalanced_So 阅读全文