摘要：
1. 节点个数 2. 叶子个数 3. 第K层节点个数 4. 二叉树的最低公共节点，判断节点在左右两侧，则根节点(可能为子树根)为最小公共节点，否则在左子树或右子树中递归查找公共节点 阅读全文
摘要：
方法一 计算每个节点的左子树和右子树的高度和,加上根本身(边数为2)，取最大值 二叉树的最大距离，一定是经过根或者某个子树的根的路径，其两个端点必然是叶子节点或者根节点。计算二叉树的高度，并且比较经过该节点的最大距离，取 最大者。其中，getTreeDistance的起点是-1，其值为二叉树的高度减 阅读全文