2017小米服务端开发笔试（求二叉树高度）

、

本题的思路：

dfs

#include<stdio.h>    
#include<iostream>    
#include<math.h>    
#include<stdlib.h>    
#include<ctype.h>    
#include<algorithm>    
#include<vector>    
#include<string.h>    
#include<queue>    
#include<stack>    
#include<set>    
#include<map>    
#include<sstream>    
#include<time.h>    
#include<utility>    
#include<malloc.h>    
#include<stdexcept>    
#include<iomanip>    
#include<iterator>    
#include<string>

using namespace std;

int n, ans;

vector<int> a[101000];
void dfs(int u, int num)
{
	ans = max(ans, num);
	for (int i = 0;i < a[u].size();i++)
	{
		i