qq_44309181的博客

两数之和 IV - 输入 BST 要求：给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 代码： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode.

leetcode 637. 二叉树的层平均值 要求：给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 备注：就是看了题解才做的，不过，也记住了一个套路，但凡是要计算树的每一层节点的平均值直接套一下这个框架就行了 思路：平均值 = 所有节点值的总和 / 节点的个数，而解决该题最好的遍历方式就是层序遍历，代码如下： public List<Double> getAvgArray(TreeNode root){ List<Double> result = new Array