qq_41098987的博客

题目描述 给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点 例如： 给出以下的二叉树， 返回的结果为6 输入 {-2,1} 返回值 1 输入 {-2,#,-3} 返回值 -2 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution {.

题目描述 给定一个仅包含数字\ 0-90−9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123123来代替。 找出根节点到叶子节点的所有路径表示的数字之和 例如： 这颗二叉树一共有两条路径， 根节点到叶子节点的路径1\to 21→2用数字\ 1212代替 根节点到叶子节点的路径1\to 31→3用数字\ 1313代替 所以答案为\ 12+13=2512+13=25 示...

统计树中每层的节点数，输出最大层节点数和节点序号 输入和PAT 1004题相似 第一行输入N,M，表示结点总数和非叶节点数，下面的M行输入 ID K ID[1] ID[2] ... ID[K] ID是两位序号，K是孩子数，ID[1]~ID[k]是孩子序号。根节点序号为01 输出最大层节点数和节点序号 PAT (Advanced Level) Practice 公告 原PAT网站用户可在https://patest.cn/bind_old_pat_user页面绑定至拼题A账号。绑定...

PAT-A1004. Counting Leaves (30)-统计每层叶子节点个数 第一行输入N,M，表示结点总数和非叶节点数，下面的M行输入 ID K ID[1] ID[2] ... ID[K] ID是两位序号，K是孩子数，ID[1]~ID[k]是孩子序号。根节点序号为01 对每个测试用例，你要输出每层的叶节点 Sample Input: 2 1 01 1 02 Sample Output: 0 1 样例中，输入一棵树含两个节点，01是根节点,02是01的孩子结点，所以输出0 1.