永不止步，永无止境

摘要： 面试题39：求二叉树的深度、判断二叉树是否为平衡二叉树 小结： 根据平衡二叉树的定义，需要判断每个结点，因此，需要遍历二叉树的所有结点，并判断以当前结点为根的树是否为二叉树； 用后序遍历的方式，先判断左右子树是否为平衡的，在判断当前节点； 可以对每个结点求深度，根据深度判断，如函数IsBanlancedTreeBasic所示，但这种方法存在重复遍历，效率较低； 后序遍历时，一边判断是否为平衡二叉树，一边求而二叉树的深度，这样就避免了重复遍历，如函数IsBanlancedTree所示。 阅读全文