【Java實現】判斷一棵樹是否爲BST，一棵樹是否爲徹底二叉樹

給定一個二叉樹，判斷它是否是二叉搜索樹。java 思路：對於一棵二叉樹，最簡單的方法就是中序遍歷，看是否是一個遞增數列，若是是，則是一棵二叉搜索樹，若是不是，則不是二叉搜索樹。在這裏用一個lastVisit去記錄上一次搜索的節點。這個過程就是先找到最左下角的節點，更新lastVisit爲這個節點的值，而後按照中序遍歷依次更新便可。node 代碼：code class Node { int dat

>>阅读原文<<