/*struct TreeNode { int val; struct TreeNode left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};/二叉树递归即是分治的思想，和归并排序类似二叉树的深度递归计算即是在回溯过程中计算，每一次回溯都去左右子树的最大值可以将一颗二叉树想成一个根节点和两颗左右整体子树，最后的结果肯定是左右子树的高度取最大值+1 二叉树非递归即是借助于队列的思想，和层次遍历类似每一次必须把每一层的结点都出队后...