摘要：
AbstractList类的子类有AbstractSequentialList（其子类是LinkedList）和ArrayList 1.LinkedList 定义 1.Deque 2.Queue 3.集合 2.ArrayList 阅读全文
摘要：
一、在二叉树中找到累加和为指定值的最长路径长度 给定一棵二叉树和一个32位整数sum，求累加和为sum的最长路径长度。路径是指从某个节点往下，每次最多选择一个孩子节点或者不选所形成的节点链 第一步：生成变量maxLen，记录累加和等于sum的最长路径长度 第二步：生成哈希表sumMap，负责记录从根 阅读全文
摘要：
一、判断二叉树是否为平衡二叉树（时间复杂度O(N)） 平衡二叉树就是：要么是一棵空树，要么任何一个节点的左右子树高度差的绝对值不超过1。 解法：整个过程为二叉树的后序遍历。对任何一个节点node来说，先遍历node的左子树，遍历过程中收集两个信息，一个是node的左子树是否为平衡二叉树，一个是nod 阅读全文
摘要：
一、二叉树的按层打印与ZigZag打印 1.按层打印： 题目中要求同一层的节点必须打印在一行上，并且要求输出行号。这就需要我们在原来的广度优先遍历基础上，必须要搞明白的是什么时候要换行。 解决方法：使用node类型的变量last便是正在打印的当前行的最右节点，nLast便是下一行的最右节点。假设每一 阅读全文