数据结构与算法（19）——二叉树习题二

题目：求已知二叉树高度/深度 思路1：递归计算左子树和右子树的高度，而后找出两棵树中高度的大值，再加一，就是树的高度。 /** * 题目：求已知二叉树高度/深度 * @param root 二叉树的根节点 * @return 二叉树的高度/深度 */ public static int getHeight(BinaryTreeNode<Integer> root) { /* 基本状况：根节

>>阅读原文<<