摘要：链接 "326. Power of Three" 题意 3的幂。 给定一个整数，判断其是否为3的幂。 思路 较好的办法是计算出整型范围内3的幂的最大值，用这个值来模3，若等于0则成立。 代码 阅读全文

摘要：链接 "543. Diameter of Binary Tree" 题意 爬楼梯。 爬一个需要n步才能到顶端的楼梯。现要求每次只能走1步或2步，问有多少种方法到达顶端。 思路 假设step[n]代表n级台阶的答案。那么试想到达顶端前一步只有两种状态：只剩一级台阶或只剩两级台阶，那么到达这两种状态有多 阅读全文

摘要：链接 "617. Merge Two Binary Trees" 题意 合并两颗树。 给出两颗树，合并成新树。若它们相同位置上的节点均非空，那么新树对应位置的节点值则为原节点值之和。若只有一个节点为空，那么新节点为非空节点值。若均为空，新树对应节点也为空。 思路 直接同时遍历两颗树，利用其中一棵树进 阅读全文

摘要：链接 "606. Construct String from Binary Tree" 题意 根据二叉树构建符合规则的字符串：输出每个节点，对于子节点，分别用圆括号即（）括住左右子节点，若子节点为空，则直接用（）代替，但需要在不引起歧义的情况下省略为空的括号。输出顺序为树的前序遍历顺序。 思路 利用 阅读全文