吃我一枪

摘要： 来源:https://leetcode-cn.com/problems/count-complete-tree-nodes/ 法一: 自己的代码 思路: 刚开始的方法多遍历了一行,改进后的,只需遍历到最后一行就停,这是由完全二叉树的性质决定的,注意层序遍历二叉树的时候,这里不能用栈来实现,必须用队列 阅读全文

摘要： 题目: 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。来源: https://leetcode-cn.com/problems/path-sum-iii/ 法一: 自 阅读全文

摘要： 题目: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 来源: https://leetcode-cn.com/problems/path-sum-ii/ 法一: 自己的代码, 没有官方题解 思路: 递归实现,类似前序遍历 # 执行用时 :44 ms, 在所有 阅读全文

摘要： 1 满二叉树 二叉树的每一层都是满的,且除了最后一层,每个节点有且仅有两个子节点. 2 完全二叉树 从根节点到倒数第二层是满二叉树,最后一层的叶子节点靠左对齐. 阅读全文