98. Validate Binary Search Tree
1.問題
給予一個binary tree, 判斷他是否是binary search tree
binary search tree定義如下:
左子樹只有一個root node, 且其值小於root node
右子樹只有一個root node, 且其值大於root node
左又子樹也是BST
2.想法
Binary search tree的特性是LVR, 因此如果用Inorder traversal走訪整個Binary search tree將會得到一個由小到大排列的序列
用一全域變數儲存前一次走訪的node, 與目前走訪到的的(V)相比
3.程式碼
4.Performance
Last updated