标签：OLE csdn lan boolean ret null 依次 return nod
参考链接：https://blog.csdn.net/u013276277/article/details/78575033
题目一：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
public int MaxHeight(Node node){ if(node == null) return 0; int left = MaxHeight(node.left); int right = MaxHeight(node.right); int height = (left>right)?(left+1):(right+1); return height; }
题目二：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么他就是一棵平衡二叉树。
public boolean isBalanced(Node node){ if(node == null) return true; int left = isBalanced(node.left); int right = isBalanced(node.right); // int depth= (left>right?left:right)+1; if(Math.abs(left-right)<=1){ return true; } return false; }
标签：OLE csdn lan boolean ret null 依次 return nod
原文地址：https://www.cnblogs.com/yingpu/p/9286783.html
