二叉树：二叉树的直径

struct node {
	int val;
	node *left, *right;
};

int ans  = 0;// 用于维护任意节点左右子树高度和的最大值
//dfs()函数的返回值是当前节点的高度

int dfs(node *root) {
	if (!root) return 0;
	int left = dfs(root->left);
	int right = dfs(root->right);
	ans = max(ans, left+right);
	return max(right, left) + 1;
}


int diameterOfBinaryTree(node *root) {
	dfs(root);
	return ans;
}