題目：

給一棵二叉樹,每個(gè)結(jié)點(diǎn)都有一個(gè)水平位置:左子結(jié)點(diǎn)在它左邊1個(gè)單位,右子結(jié)點(diǎn)在右邊1個(gè)單位。從左向右輸出每個(gè)水平位置的所有結(jié)點(diǎn)的權(quán)值之和。如圖所示,從左到右的3個(gè)位置的權(quán)和分別為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.把樹根放在數(shù)組中間下標(biāo)處
2.不斷遞歸調(diào)用，左邊右邊子樹，輸入結(jié)點(diǎn)的值，改變下標(biāo)對(duì)應(yīng)的數(shù)值
3.遍歷數(shù)組，從左往右輸出值即可
4.dfs遞歸思想：類似于
https://blog.csdn.net/qq_40828914/article/details/81279356
先序的根左右都是這么調(diào)用

#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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。