摘要：
一看就会一写就废(╯﹏╰) ☆☆☆方法1：DFS前序遍历。路径是从根开始的， 于是想到前序遍历 ☆☆☆方法2：BFS层序遍历。 ☆☆☆☆方法3：递归。 代码1： class Solution { public List<String> binaryTreePaths(TreeNode root) { 阅读全文
摘要：
背景知识： 完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。（堆使用完全二叉树） 满二叉树：所有层的节点数达到最大。一棵层数为 h 的满二叉树，其节点数为2^h - 1个。 思路1：层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 阅读全文