做流量网站要做哪一种合肥企业建站系统

做流量网站要做哪一种,合肥企业建站系统,如何做网站文件,帮别人做网站如何备案1.前序遍历#xff1a;4213657先验证根是否满足大于左子树最大值#xff0c;小于右子树最小值遍历左子树#xff08;更新右值#xff09;遍历右子树#xff08;更新左值#xff09;对于最大值和最小值#xff0c;可以直接在函数里加上def isValidBST(self, root: Option…1.前序遍历4213657先验证根是否满足大于左子树最大值小于右子树最小值遍历左子树更新右值遍历右子树更新左值对于最大值和最小值可以直接在函数里加上def isValidBST(self, root: Optional[TreeNode],left-inf ,rightinf) - bool:先判断边界条件if root is None:return True判断当前节点是否在最大最小值范围x root.valif left x right遍历左子树self.isValidBST(root.left ,left ,x)更新右最大值为当前节点的val同理遍历右子树.....流程是这样的直接简写为return leftxright and self.isValidBST(root.left ,left ,x) and self.isValidBST(root.right ,x,right)2.中序遍历1234567先遍历左子树再根再右子树符合思维逻辑每次比较是否比上一个数大就行我的问题1.怎么记录上一个值2.不能写True的情况 要写False的情况也就是如果比上一个值大于等于写了True代码就结束了3.pre为什么写在外面更新的时候为什么是self.pre给后面每一轮递归都提供一个pre所以得写在外面而且还不能写成def isValidBST(self, root: Optional[TreeNode]pre-inf)因为这个pre只有第一次递归的时候能用到更新不了后序遍历1325764首先后序遍历是 左右根后序遍历检查搜索二叉树的根本逻辑是判断当前节点是否左子树的max右子树的min因此引入第二个问题怎么在递归中传递左子树的max和右子树的min引入函数def fnodeif node is None:return inf, -inf这样叶子结点就有了它的初始左子树max和右子树min接下来就是递归这个函数并修改 这个元祖 lmin,lmax存储左子树的值lmin,lmaxf(node.left)rmin,rmax存储右子树的值rmin,rmaxf(node.right)处理当前节点x node.val先写False的情况那就是不满足上面那个根本逻辑if x l_max or x r_min:return -inf, inf无效标记else:满足更新左max右minreturn max(lmax,x),min(rmin,x)return f(root)[1] ! inf或者return f(root)[0] ! -inf 这是lmax和rmin的无效标记【inf, -inf】 True表示空集所以子树形成的集合对父节点没有约束 【-inf, inf】 False 全集父节点无论如何不可能有LCA二叉树最近公共祖先1.需要子树信息告诉父节点是否有目标pq - 所以是后序遍历2.边界问题 对于None对于p 对于q左遍历右遍历这两步遍历不做任何决策只负责 “跑腿收集信息”给当前节点的判断提供依据。3.对于当前节点的决策逻辑操作 如果 if left and right规则含义如果左子树找到了有效节点非 None、且右子树也找到了有效节点非 None→ 说明 p/q 分别在我当前节点的左右两侧我就是它们的 “最近公共祖先”if left is Nonereturn right 向下一层递归提供依据普通二叉树的 LCA 需要遍历到空节点才能确定 “子树无 p/q”但 BST 的特性让递归在找到 LCA 时直接返回不会走到空节点LCA搜索二叉树最近公共祖先二叉搜索树的特性如果要找的值都小于当前节点那就递归左子树反之递归右子树如果都不是那就只剩三种情况1.此节点为p2.此节点为q3.此节点为祖先直接return root就是