解析：

        dfs遍历树，到达叶结点时累计答案期望值即可。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int n;
double res;
vector<int>e[N];
void dfs(int u,int deep,double p,int fa){
	int t;
	if(u==1) t=e[u].size();
	else t=e[u].size()-1;
	if(t==0){	//无法继续行走，累计答案期望值 
		res+=p*deep;
		return;
	}
	for(int i=0;i<e[u].size();i++){
		if(e[u][i]!=fa) dfs(e[u][i],deep+1,p/(double)t,u);
	}
}
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<n;i++){
		int x,y;
		scanf("%lld%lld",&x,&y);
		e[x].push_back(y);
		e[y].push_back(x);
	}
	dfs(1,0,1,-1);
	printf("%lf",res);
	return 0;
}