235. Lowest Common Ancestor of a Binary Search Tree(二叉搜索樹中的最近公共祖先)

題目描述: 二叉搜索樹的特點:二叉搜索樹,即二叉排序樹  若它的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; 若它的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; 它的左、右子樹也分別爲二叉排序樹。 它的中序遍歷結果是從小到大排序的。 實現1:遞歸 /** * Definition for a binary tree node. * public class TreeNo
相關文章
相關標籤/搜索