算法 - 给予一个二叉树的根节点，验证该树是否是二叉搜索树，（在O(n)时间内）

问题描述

问 题

算法题，如题描述，已知一个二叉树的根节点，判断当前二叉树是否是二叉搜索树？

这个问题已被关闭，原因：问题质量差 - 问题太水、伸手党

解决方案

验证的话需要验证每一个节点都要符合条件才行，必须遍历二叉树。
对含有n个节点的二叉树，遍历算法的时间复杂度为O(n)。
在遍历的同时判断左子树<=根<=右子树，增加的操作次数是与n成线性关系的，所以时间复杂度还是为O(n)。

这篇关于算法 - 给予一个二叉树的根节点，验证该树是否是二叉搜索树，（在O(n)时间内）的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！