面试题39 二叉树相关面试题目

Q1. 二叉树的深度。

输入一颗二叉，从根节点到叶子节点，路径的长度为深度；

solution： 依然采用分而治之的方法。

Q1. 判断二叉树是否为平衡二叉树。