首页 > 其他分享 >leedcode 二叉树的中序遍历

leedcode 二叉树的中序遍历

时间:2024-02-03 17:45:28浏览次数:36  
标签:__ inorderTraversal res self list leedcode 二叉树 root 中序

自己写的

class Solution:
    def __init__(self):
        self.res_list=list()

    def inorderTraversal(self, root) :
        if root:
            if root==None:
                return
            else:
                self.inorderTraversal(root.left)
                self.res_list.append(root.val)
                self.inorderTraversal(root.right)
            return self.res_list
        else:
            return self.res_list

gpt改进:

class Solution:
    def __init__(self):
        self.res_list = []

    def inorderTraversal(self, root):
        if root:
            self.inorderTraversal(root.left)
            self.res_list.append(root.val)
            self.inorderTraversal(root.right)
        return self.res_list

 

标签:__,inorderTraversal,res,self,list,leedcode,二叉树,root,中序
From: https://www.cnblogs.com/yyyjw/p/18004992

相关文章

  • leedcode 合并两个有序数组 切片 原地修改
    使用nums1[:m+n]=nums1_new时,这是在原地修改nums1列表。具体来说,这个语句使用切片将nums1中前m+n个元素替换为nums1_new中的元素。这样做的结果是,nums1的原始内存空间被修改,而不是创建一个新的列表对象。使用nums1=nums1_new,这将创建一个新的列表对象,并让nu......
  • 代码随想录 day37 单调递增的数字 监控二叉树
    单调递增的数字只想到暴力解法然后超时这里思路是如果从后往前发现不是递增序列那就把前一位--后一位数字变成9然后维护这个变成9的坐标遍历完后把后面的也全部变成9这个对现在的我来说太难了先贴段代码理解一下吧classSolution{intres=0;publicintminCam......
  • 二叉树的广度遍历/层序遍历
    privateInteger[]breadthSearch(TreeNoderoot){ List<Integer>list=newArrayList<Integer>();//存放节点值 ArrayDeque<TreeNode>queue=newArrayDeque<TreeNode>();//队列,用来存放节点 queue.add(root); while(!queue.isEmpty()){ TreeNo......
  • [刷题笔记] ybt 1364:二叉树遍历(flist)
    Problem_LinkDescription树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。Analysis我们先前做过给定前序......
  • 二叉树(1)
    目录110平衡二叉树257二叉树的所有路径null前面一些简单题就没放上来,放的都是一开始没思路的110平衡二叉树显然这题不能单纯的返回truefalse还需要把这一层的高度接住所以用-1作为标识符,如果=-1说明下层已经有不平衡了,那么都返回-1否则就返回这棵树的高度classSolution{......
  • 每日一道面试题:Java中序列化与反序列化
    写在开头哈喽大家好,在高铁上码字的感觉是真不爽啊,小桌板又拥挤,旁边的小朋友也比较的吵闹,影响思绪,但这丝毫不影响咱学习的劲头!哈哈哈,在这喧哗的车厢中,思考着这样的一个问题,Java中的对象是如何在各个方法,或者网络中流转的呢?通过这个问题便引出了我们今天的主人公:序列化与反序列化!......
  • 【树】二叉树的应用 I
    目录1.题目列表2.应用2.1.Leetcode226.翻转二叉树2.1.1.题目2.1.2.解题思路2.1.2.1.方法一:前序遍历2.1.2.2.方法二:后序遍历2.1.3.代码实现2.2.Leetcode116.填充每个节点的下一个右侧节点指针2.2.1.题目2.2.2.解题思路2.2.2.1.方法一:广度优先搜索2.2.2.2.方法二:深......
  • 如何学习算法:什么时完全二叉树?完全二叉树有什么特点?
    完全二叉树我们知道树是一种非线性数据结构。它对儿童数量没有限制。二叉树有一个限制,因为树的任何节点最多有两个子节点:左子节点和右子节点。什么是完全二叉树?完全二叉树是一种特殊类型的二叉树,其中树的所有级别都被完全填充,除了最低级别的节点从尽可能左侧填充之外。完全二叉树的......
  • 【树】二叉树的应用 I
    目录1.题目2.应用2.1.Leetcode124.二叉树中的最大路径和2.1.1.题目2.1.2.解题思路2.1.3.代码实现1.题目二叉树相关的题目:序号题目难度1124.二叉树中的最大路径和困难22.应用2.1.Leetcode124.二叉树中的最大路径和2.1.1.题目124.二叉树......
  • leedcode x的平方根
    暴力搜索classSolution:defmySqrt(self,x:int)->int:ifx>=100andx<10000:i=10elifx>=10000andx<1000000:i=100elifx>=1000000:i=1000else:i=0......