56、二叉搜索樹的最近公共祖先

題目描述 首先這個的前提條件是二叉搜索樹： 對於二叉搜索樹就是 二叉查找樹(Binary Search Tree)，(又:二叉搜索樹，二叉排序樹)它或者是一棵空樹，或者是具有下列性質的二叉樹: 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值; 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值; 它的左、右子樹也分別爲二叉排序樹。 因此這道題就變得十分簡單了，如果給定的兩個

>>阅读原文<<