zoukankan      html  css  js  c++  java
  • 99恢复二叉树

    class TreeNode:
    def __init__(self, val=0, left=None, right=None):
    self.val = val
    self.left = left
    self.right = right
    # 如果第一个节点没有找到,第一个就等于前一个节点大于root节点的前一个节点
    # 如果第一个节点已经找到,第二个就等于前一个节点大于root节点的root节点
    class Solution:
    def recoverTree(self, root: TreeNode) -> None:
    """
    Do not return anything, modify root in-place instead.
    """
    self.firstNode = None
    self.secondNode = None
    self.preNode = TreeNode(float("-inf"))
    self.dfs(root)
    self.firstNode.val,self.secondNode.val = self.secondNode.val,self.firstNode.val
    def dfs(self,root):
    if not root:
    return
    self.dfs(root.left)
    if self.firstNode == None and self.preNode.val > root.val:
    self.firstNode = self.preNode
    if self.firstNode and self.preNode.val > root.val:
    self.secondNode = root
    self.preNode = root
    self.dfs(root.right)












  • 相关阅读:
    SDN第二次作业
    事后诸葛亮
    SDN第一次上机作业
    个人作业——软件产品案例分析
    SDN第一次作业
    Alpha冲刺总结报告
    Alpha冲刺Day10
    Alpha冲刺Day9
    Alpha冲刺Day8
    Alpha冲刺Day7
  • 原文地址:https://www.cnblogs.com/cong12586/p/13460890.html
Copyright © 2011-2022 走看看