題目：

給一棵二叉樹,每個結點都有一個水平位置:左子結點在它左邊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遞歸思想：類似于
https://blog.csdn.net/qq_40828914/article/details/81279356
先序的根左右都是這么調用

#include<iostream> using namespace std;const int maxn = 200; int sum[maxn];void bulid(int p){int v;cin>>v;if(v==-1) return ;sum[p]+=v;build(p-1);build(p+1); }bool init(){int v;cin>>v;if(v==-1) return false;memset(sum,0,sizeof(sum));int pos=maxn/2;sum[pos]=v;bulid(pos-1);build(pos+1); }int main(){int kase=0;while(init()){int p=0;while(sum[p]==0) p++;cout<<"Case "<<++kase<<":\n"<<sum[p++];while(sum[p]!=0) cout<<" "<<sum[p++];cout<<"\n\n";}return 0; }

總結

以上是生活随笔為你收集整理的(二叉树DFS)下落的树叶的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。