LeetCode(98)验证二叉搜索树(102,107)层次遍历

(98)验证二叉搜索树 二叉树的三种访问方式 1.先序遍历:按照根节点->左子树->右子树的顺序访问二叉树 先序遍历结果:A BDFE CGHI 思惟过程: (1)先访问根节点A,node (2)A分为左右两个子树,由于是递归调用,因此左子树也遵循“先根节点-再左-再右”的顺序,因此访问B节点,web (3)而后访问D节点,算法 (4)访问F节点的时候有分支,一样遵循“先根节点-再左–再右”的顺序
相关文章
相关标签/搜索