摘要: 117. 填充每个节点的下一个右侧节点指针 II Difficulty: 中等 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右 阅读全文
posted @ 2020-11-30 23:05 swordspoet 阅读(67) 评论(1) 推荐(0)
摘要: 116. 填充每个节点的下一个右侧节点指针 Difficulty: 中等 给定一个 **完美二叉树 **,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 阅读全文
posted @ 2020-11-30 22:53 swordspoet 阅读(202) 评论(0) 推荐(0)
摘要: 129. 求根到叶子节点数字之和 Difficulty: 中等 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点 阅读全文
posted @ 2020-11-30 13:48 swordspoet 阅读(69) 评论(0) 推荐(0)