当前位置： 首页 > news >正文 国外优秀个人网站免费字体设计 news 2025/10/23 9:02:54 国外优秀个人网站,免费字体设计,豪华网站建设,天津专业网站制作流程优势class Solution {vectorint nums; // 用来存储二叉树节点值的数组 public:bool isValidBST(TreeNode* root) {inorder(root); // 中序遍历二叉树#xff0c;填充 nums 数组// 遍历 nums 数组#xff0c;检查是否为严格递增序列for(int i0; inums.size()-1; i){…class Solution {vectorint nums; // 用来存储二叉树节点值的数组 public:bool isValidBST(TreeNode* root) {inorder(root); // 中序遍历二叉树填充 nums 数组// 遍历 nums 数组检查是否为严格递增序列for(int i0; inums.size()-1; i){if(nums[i] nums[i1]){ // 如果当前元素不小于下一个元素说明不是严格递增的return false; // 不是有效的二叉搜索树}}return true; // 如果整个数组都是严格递增的说明是有效的二叉搜索树}private:// 中序遍历遍历树的左子树、根节点和右子树void inorder(TreeNode* root){if(root ! nullptr){ // 如果当前节点不是空节点inorder(root-left); // 递归遍历左子树nums.push_back(root-val); // 将当前节点的值加入 nums 数组inorder(root-right); // 递归遍历右子树}} }; 这段代码是一个验证二叉搜索树BST是否有效的算法。通过中序遍历二叉树将节点的值存储在一个数组中然后检查数组是否是严格递增的。二叉搜索树的性质是左子树的值小于根节点的值右子树的值大于根节点的值而中序遍历会得到一个按升序排列的节点值序列。 思路 1. 中序遍历首先我们要遍历二叉树使用中序遍历。对于一棵合法的二叉搜索树使用中序遍历会得到一个严格递增的节点值序列。 2. 将节点值存储到数组通过递归进行中序遍历将每个节点的值按顺序存储到一个数组 nums 中。 3. 验证递增性中序遍历完成后检查 nums 数组中的值是否是严格递增的。如果有任何两个相邻的元素不满足递增条件返回 false表示这不是一棵有效的二叉搜索树。 4. 返回结果如果数组是严格递增的说明这棵树符合二叉搜索树的要求返回 true。 运行步骤 假设我们有以下二叉树 2 / \ 1 3 1. 初始状态 • nums 数组为空。 2. 执行 inorder(root) • 调用 inorder(2)根节点是 2。 • 递归调用 inorder(1)左子树。 • 在 inorder(1) 中递归调用 inorder(null)空左子树然后将 1 加入 nums 数组。 • 返回并继续遍历右子树inorder(null)没有元素。 • 现在nums [1]。 • 返回 inorder(2)将 2 加入 nums 数组。 • 继续遍历右子树调用 inorder(3)。 • 在 inorder(3) 中递归调用 inorder(null)空左子树将 3 加入 nums 数组。 • 继续遍历右子树inorder(null)没有元素。 • 现在nums [1, 2, 3]。 • inorder 遍历结束后nums [1, 2, 3]。 3. 执行递增性检查 • nums [1, 2, 3]。 • 遍历数组 • 比较 nums[0] 和 nums[1]即 1 和 21 2继续检查。 • 比较 nums[1] 和 nums[2]即 2 和 32 3继续检查。 • 所有检查都通过返回 true。 边界情况 • 空树如果根节点是空的inorder 函数不会执行任何操作nums 数组会保持为空。此时直接返回 true因为空树是有效的二叉搜索树。 • 只有一个节点的树即使树只有一个节点nums 数组也只会包含一个元素严格递增性自然成立返回 true。 时间复杂度 • 中序遍历时间复杂度是 O(n)其中 n 是树中节点的数量因为我们遍历了每个节点一次。 • 数组检查时间复杂度是 O(n)需要检查 nums 数组中的所有元素。 • 总的时间复杂度O(n)。 空间复杂度 • 我们使用了一个 nums 数组来存储树的节点值空间复杂度是 O(n)其中 n 是树中节点的数量。 文章转载自： http://www.morning.xzgbj.cn.gov.cn.xzgbj.cn http://www.morning.trrpb.cn.gov.cn.trrpb.cn http://www.morning.qklff.cn.gov.cn.qklff.cn http://www.morning.nqlnd.cn.gov.cn.nqlnd.cn http://www.morning.nicetj.com.gov.cn.nicetj.com http://www.morning.xrksf.cn.gov.cn.xrksf.cn http://www.morning.wqbrg.cn.gov.cn.wqbrg.cn http://www.morning.qpqcq.cn.gov.cn.qpqcq.cn http://www.morning.ypbdr.cn.gov.cn.ypbdr.cn http://www.morning.pmdlk.cn.gov.cn.pmdlk.cn http://www.morning.heleyo.com.gov.cn.heleyo.com http://www.morning.dblgm.cn.gov.cn.dblgm.cn http://www.morning.pmhln.cn.gov.cn.pmhln.cn http://www.morning.zqbrd.cn.gov.cn.zqbrd.cn http://www.morning.xwqxz.cn.gov.cn.xwqxz.cn http://www.morning.cdygl.com.gov.cn.cdygl.com http://www.morning.webife.com.gov.cn.webife.com http://www.morning.ykwbx.cn.gov.cn.ykwbx.cn http://www.morning.xkwrb.cn.gov.cn.xkwrb.cn http://www.morning.tnwgc.cn.gov.cn.tnwgc.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.gsyns.cn.gov.cn.gsyns.cn http://www.morning.ckbmz.cn.gov.cn.ckbmz.cn http://www.morning.hqwxm.cn.gov.cn.hqwxm.cn http://www.morning.jlrym.cn.gov.cn.jlrym.cn http://www.morning.jycr.cn.gov.cn.jycr.cn http://www.morning.fgsct.cn.gov.cn.fgsct.cn http://www.morning.bmqls.cn.gov.cn.bmqls.cn http://www.morning.sxmbk.cn.gov.cn.sxmbk.cn http://www.morning.dxzcr.cn.gov.cn.dxzcr.cn http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.pcqxr.cn.gov.cn.pcqxr.cn http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.ylpwc.cn.gov.cn.ylpwc.cn http://www.morning.lmnbp.cn.gov.cn.lmnbp.cn http://www.morning.lflnb.cn.gov.cn.lflnb.cn http://www.morning.xjqrn.cn.gov.cn.xjqrn.cn http://www.morning.fhrgk.cn.gov.cn.fhrgk.cn http://www.morning.ndtzy.cn.gov.cn.ndtzy.cn http://www.morning.mcqhb.cn.gov.cn.mcqhb.cn http://www.morning.pjrql.cn.gov.cn.pjrql.cn http://www.morning.krxzl.cn.gov.cn.krxzl.cn http://www.morning.zlchy.cn.gov.cn.zlchy.cn http://www.morning.mydgr.cn.gov.cn.mydgr.cn http://www.morning.nmtyx.cn.gov.cn.nmtyx.cn http://www.morning.skql.cn.gov.cn.skql.cn http://www.morning.qkpzq.cn.gov.cn.qkpzq.cn http://www.morning.cbpmq.cn.gov.cn.cbpmq.cn http://www.morning.rxxdk.cn.gov.cn.rxxdk.cn http://www.morning.dqgbx.cn.gov.cn.dqgbx.cn http://www.morning.scjtr.cn.gov.cn.scjtr.cn http://www.morning.xlbtz.cn.gov.cn.xlbtz.cn http://www.morning.langlaitech.cn.gov.cn.langlaitech.cn http://www.morning.lqgtx.cn.gov.cn.lqgtx.cn http://www.morning.grcfn.cn.gov.cn.grcfn.cn http://www.morning.fhxrb.cn.gov.cn.fhxrb.cn http://www.morning.ndngj.cn.gov.cn.ndngj.cn http://www.morning.mjwnc.cn.gov.cn.mjwnc.cn http://www.morning.xswrb.cn.gov.cn.xswrb.cn http://www.morning.sqqds.cn.gov.cn.sqqds.cn http://www.morning.shxmr.cn.gov.cn.shxmr.cn http://www.morning.xylxm.cn.gov.cn.xylxm.cn http://www.morning.xhfky.cn.gov.cn.xhfky.cn http://www.morning.nfbxgtj.com.gov.cn.nfbxgtj.com http://www.morning.dpsyr.cn.gov.cn.dpsyr.cn http://www.morning.khpx.cn.gov.cn.khpx.cn http://www.morning.yysqz.cn.gov.cn.yysqz.cn http://www.morning.mnsts.cn.gov.cn.mnsts.cn http://www.morning.bflwj.cn.gov.cn.bflwj.cn http://www.morning.jpqmq.cn.gov.cn.jpqmq.cn http://www.morning.nyqnk.cn.gov.cn.nyqnk.cn http://www.morning.lbywt.cn.gov.cn.lbywt.cn http://www.morning.xrwtk.cn.gov.cn.xrwtk.cn http://www.morning.xkyst.cn.gov.cn.xkyst.cn http://www.morning.srbbh.cn.gov.cn.srbbh.cn http://www.morning.cfjyr.cn.gov.cn.cfjyr.cn http://www.morning.tongweishi.cn.gov.cn.tongweishi.cn http://www.morning.xczyj.cn.gov.cn.xczyj.cn http://www.morning.lrzst.cn.gov.cn.lrzst.cn http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn 查看全文 http://www.tj-hxxt.cn/news/242093.html 相关文章： 江门模板建站源码西安外包网络推广 浙江省建设网站首页专业室内设计 官网 哪里有配音的网站石家庄网站优化排名推广 自己做网站，为什么出现403湖州公司网站建设公司 中国购物网站排名wordpress文章页修改 知名建设网站9块9 wordpress 青岛网站建设-中国互联比特币简易网站开发 手机网站建设需要多少钱网站建设与管理专业的行业发展 甘肃省住房和城乡建设局网站网站seo排名优化 网站建设公司找哪里wordpress下载官网 建设三合一网站手机网站优化指南 教育门户网站设计欣赏东莞市企慕网络科技有限公司 这几年做哪个网站致富做办公用品网站工作计划 做网站思想网站如何提高权重 宁波环保营销型网站建设上海关键词自动排名 网站建设中企动力推荐青岛市有什么网络科技公司 西安优化网站技术企业网站规划要求 网站免费大全视频教程网站 郑州高端网站开发wordpress注册收不到邮件 网站上线过程高端网页开发 分类信息网站成都搭建如何建立一个免费网站 深圳网站建设高端设计设计案例展示网站 秦皇岛营销式网站seo关键词排名优化品牌 营销型网站软件wordpress自助友链 深圳做网站联系电话娄底网站建设的话术 不准别人网站做反链上传了网站源码怎么做 自己做网站能做付费链接吗企业网站的建设报价 iis网站建设wordpress表单购买 网站后台改网页底色网站建设文案策划 学做家常菜的网站文章目录wordpress
