摘要： /** * 给定一棵二叉树的头节点，判断是不是平衡二叉树 */public class IsBalancedBT { public static boolean isBalancedBT(Node root) { if (root == null) { return true; } return p 阅读全文

摘要： /** * 纸条从下往上对折N次，打印每次折痕的方向 * <p> * 通过实践得知：纸条对折N次得到的就是一个N层的满二叉树，且头节点是凹折痕，往下的任一子树的左节点都是凹折痕，右节点都是凸折痕 */public class PaperFolding { /** * 打印折痕方向 * * @para 阅读全文

摘要： /** * 给出一个二叉树的节点，返回该节点的前驱节点(中序遍历的上一个节点称为前驱节点) * <p> * 1)如果该节点有左子树，那么该节点的前驱节点一定是左子树上最右边的节点； * 2)如果该节点无左子树，那么往上找； * 3)如果该节点是父节点的右子树，那么返回该父节点；如果该节点是父节点的左 阅读全文

摘要： /** * 给出一个二叉树的节点，返回该节点的后继节点(中序遍历的下一个节点称为后继节点) * <p> * 1)如果该节点有右子树，那么该节点的后继节点一定是右子树上最左边的节点； * 2)如果该节点无右子树，那么往上找； * 3)如果该节点是父节点的左子树，那么返回该父节点；如果该节点是父节点的右 阅读全文

摘要： import java.util.HashMap;import java.util.LinkedList;import java.util.Queue;/** * 二叉树最大宽度 */public class TreeMaxWidth { /** * 不使用HashMap实现 * * @param 阅读全文

摘要： /** * 打印一棵二叉树 * <p> * 中序遍历 */public class PrintBT { public static void printTree(Node head) { System.out.println("Binary Tree:"); printInOrder(head, 0 阅读全文

摘要： import java.util.LinkedList;import java.util.Queue;/** * 序列化和反序列化二叉树 * 先序、后序 * (中序不能实现) * 按层 */public class SerializeAndReconstructTree { /** * 先序序列化 阅读全文

摘要： import java.util.LinkedList;import java.util.Queue;/** * 按层遍历二叉树 */public class LevelTraversalBT { public void levelTraversalBT(Node head) { if (head 阅读全文

摘要： /** * 二叉树遍历 */public class BinaryTree { /** * 先序遍历 * @param head 根节点 */ public void preOrder(Node head) { if (head == null) { return; } System.out.pri 阅读全文

摘要： import java.util.HashSet;/** * 求两个链表第一个相交节点 */public class FindFirstIntersectNode { public Node FindFirstIntersectNode(Node head1, Node head2) { if (h 阅读全文