首页 > 编程语言 >二叉树中序遍历(python)

二叉树中序遍历(python)

时间:2022-12-01 18:57:13浏览次数:59  
标签:遍历 python inorder 中序 list 二叉树 res root self

def inorder(self, list: List[int], root: TreeNode):         # 遇到空节点则返回         if not root:             return         # 先遍历左子树         self.inorder(list, root.left)         # 再遍历根节点         list.append(root.val)         # 最后遍历右子树         self.inorder(list, root.right)            def inorderTraversal(self , root: TreeNode) -> List[int]:      # 由于python存在最大的递归深度约束,这一步是更改最大深度的限制      sys.setrecursionlimit(1500)      res = [] # 添加遍历结果的list      # 递归中序遍历      self.inorder(res, root)      return res

标签:遍历,python,inorder,中序,list,二叉树,res,root,self
From: https://www.cnblogs.com/ailie/p/16942354.html

相关文章

  • 删除有序链表中的重复元素(python)
    重复的留下一个def deleteDuplicates(self , head: ListNode) -> ListNode:        # write code here        #空链表        if ......
  • 判断是不是完全二叉树
      图1,图2是完全二叉树 图3不是完全二叉树  import java.util.*;/* * public class TreeNode { *   int val = 0; *   TreeNode lef......
  • 进入python的世界_day43_前端——表单的补充、CSS的学习(选择器、样式调节)
    一、表单标签的补充关于form​ 如果没有value前端就不会发送数据到后端,字典必须齐备关于Input​ input一般前面要配一个label,然后labelfor属性绑定input的id,......
  • Microsoft Excel 文件处理之xlwt库(Python)
    MicrosoftExcel文件处理之xlwt库(Python)前言博主想将格式化数据:csv、json、xml转换成excel表格,且利用C语言实现。查看了很多资料,没有找到excel操作库,就放弃了。虽然C语......
  • Python学习(三):基本的数据结构——列表及常用方法
    1.列表的创建:list或者使用[];a='dawt'list(a)['d','a','w','t']a=['d','a','w','t']a['d','a','w','t']注意:使用list可以将其他类......
  • leetcode二叉树遍历
    #include<stdio.h>#include<string.h>#include<iostream>#include<vector>#include<queue>structTreeNode{intval;TreeNode*left;TreeNode*right;......
  • Python11 异常
    异常开发中,可能出现各种异常,这里不做列举,遇到了就捕获就好。语法:try: passexcept[ExceptionName[asalias]]: pass捕获异常#作者:咸瑜#代码时间:2022年12月1日......
  • 单链表的排序(python)
    思路:链表最难受的就是不能按照下标访问,只能逐个遍历,那像排序中常规的快速排序、堆排序都不能用了,只能用依次遍历的冒泡排序、选择排序这些。但是这些O(n2)O(n^2)O(n2)复杂......
  • Python实验报告——第13章 Pygame游戏编程
    实验报告【实验目的】 1.掌握Pygame的基础知识。【实验条件】1.PC机或者远程编程环境。 【实验内容】1.完成第十三章  实例01:篮球自动弹跳。  实例01:创......
  • 力扣275(jav&python)-H 指数 II(中等)
    题目:给你一个整数数组citations,其中citations[i]表示研究者的第i篇论文被引用的次数,citations已经按照 升序排列 。计算并返回该研究者的h 指数。h指数的定......