2020年5月24日

摘要： /** * 给定一棵二叉树的头节点，判断是不是平衡二叉树 */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 阅读全文