98.Validate Binary Search Tree

題目描述(中等難度) 輸入一個樹,判斷該樹是不是合法二分查找樹,95題作過生成二分查找樹。二分查找樹定義以下:node 若任意節點的左子樹不空,則左子樹上全部節點的值均小於它的根節點的值; 若任意節點的右子樹不空,則右子樹上全部節點的值均大於它的根節點的值; 任意節點的左、右子樹也分別爲二叉查找樹; 沒有鍵值相等的節點。 解法一 遞歸 要解決這道題首先咱們要了解二叉搜索樹有什麼性質能夠給咱們利用,
相關文章
相關標籤/搜索