1 | Given a binary tree, determine if it is a valid binary search tree (BST). |
判断一个树是否是BST依据是中序遍历是否按序,也等价于对于每个节点,其左子树的所有节点都小于它,右子树的所有节点都大于它。
使用一个指针保存上一次遍历的节点的地址,指针初始为空,表示根节点之前无节点,并且我们使用引用,这样避免使用二级指针,接着按正常中序遍历即可,注意规避根节点的情况(last为null)
1 | /** |
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true