Sunlight

转自 http://blog.youkuaiyun.com/f_zyj/article/details/50823600 题目： 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。

转自https://www.cnblogs.com/xudong-bupt/p/4036190.html 这个是常见的对二叉树的操作。总结一下： 设节点的数据结构，如下： class TreeNode { char val; TreeNode left = null; TreeNode right = null; TreeNode(char _val) {...

给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。   示例 1： 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15 输出：32 图例: 示例 2： 输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10 输出：23 ...