數據結構與算法(19)——二叉樹習題二

題目:求已知二叉樹高度/深度 思路1:遞歸計算左子樹和右子樹的高度,而後找出兩棵樹中高度的大值,再加一,就是樹的高度。 /** * 題目:求已知二叉樹高度/深度 * @param root 二叉樹的根節點 * @return 二叉樹的高度/深度 */ public static int getHeight(BinaryTreeNode<Integer> root) { /* 基本狀況:根節
相關文章
相關標籤/搜索