LeetCode(98)驗證二叉搜索樹(102,107)層次遍歷

(98)驗證二叉搜索樹 二叉樹的三種訪問方式 1.先序遍歷:按照根節點->左子樹->右子樹的順序訪問二叉樹 先序遍歷結果:A BDFE CGHI 思惟過程: (1)先訪問根節點A,node (2)A分爲左右兩個子樹,由於是遞歸調用,因此左子樹也遵循「先根節點-再左-再右」的順序,因此訪問B節點,web (3)而後訪問D節點,算法 (4)訪問F節點的時候有分支,一樣遵循「先根節點-再左–再右」的順序
相關文章
相關標籤/搜索