#

索樹

  • 劍指offer之面試題22：二叉搜索樹的后序遍歷序列

    題目：輸入一個(gè)整數(shù)數(shù)組，判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果。如果是則輸出Yes,否則輸出No。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相同。思路：BST的后序序列的合法序列是，對(duì)于一個(gè)序列S，最后

    作者：momo462
    2020-07-03 07:33:46