该博客介绍了如何解决一个二叉树问题，即根据二叉树结构计算每个水平位置的节点权值之和。通过递归的深度优先搜索（DFS）方法，将树根放置于数组中心，然后递归处理左子树和右子树，更新数组中的值。最后，遍历数组并按顺序输出结果。提供了样例输入和输出，并提到了类似问题的先序遍历思路。
题目：
给一棵二叉树,每个结点都有一个水平位置:左子结点在它左边1个单位,右子结点在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。如图所示,从左到右的3个位置的权和分别为7,11,3。按照递归(先序)方式输入,用-1表示空树。
Sample Input
5 7 -1 6 -1 -1 3 -1 -1
8 2 9 -1 -1 6 5 -1 -1 12 -1
-1 3 7 -1 -1 -1
-1
Sample Output
Case 1:
7 11 3
Case 2:
9 7 21 15
分析与解答
1.把树根放在数组中间下标处
2.不断递归调用，左边右边子树，输入结点的值，改变下标对应的数值
3.遍历数组，从左往右输出值即可
4.dfs递归思想：类似于
订阅专栏 解锁全文
扫一扫
3171
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
