数据结构 python3 二叉树遍历 前序 中序 后序
本文共 866 字，大约阅读时间需要 2 分钟。
前序[0, 1, 3, 4, 2]
# Definition for a binary tree node.from typing import Listclass TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = rightclass Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: res = [] def dfs(root): if not root: return res.append(root.val) dfs(root.left) dfs(root.right) dfs(root) return resroot = TreeNode(0)lc = TreeNode(1)rc = TreeNode(2)lc_lc = TreeNode(3)lc_rc = TreeNode(4)root.left = lcroot.right = rclc.left=lc_lclc.right=lc_rcprint(Solution().inorderTraversal(root))
中序 [3, 1, 4, 0, 2]
dfs(root.left) res.append(root.val) dfs(root.right)
后序 [3, 4, 1, 2, 0]
dfs(root.left) dfs(root.right) res.append(root.val)
转载地址：http://qdce.baihongyu.com/
你可能感兴趣的文章
Mysql InnoDB存储引擎 —— 数据页
查看>>
Mysql InnoDB存储引擎中的checkpoint技术
查看>>
Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer
查看>>
MySQL InnoDB引擎的锁机制详解
查看>>
Mysql INNODB引擎行锁的3种算法 Record Lock Next-Key Lock Grap Lock
查看>>
mysql InnoDB数据存储引擎 的B+树索引原理
查看>>
mysql innodb通过使用mvcc来实现可重复读
查看>>
mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值？
查看>>
Mysql join原理
查看>>
mysql order by多个字段排序
查看>>
MySQL Order By实现原理分析和Filesort优化
查看>>
mysql problems
查看>>
mysql replace first,MySQL中处理各种重复的一些方法
查看>>
MySQL replace函数替换字符串语句的用法（mysql字符串替换）
查看>>
Mysql Row_Format 参数讲解
查看>>
mysql select， from ，join ，on ，where groupby,having ,order by limit的执行顺序和书写顺序
查看>>
MySQL Server 5.5安装记录
查看>>
mysql slave 停了_slave 停止。求解决方法
查看>>
MySQL SQL 优化指南：主键、ORDER BY、GROUP BY 和 UPDATE 优化详解
查看>>
mysql sum 没返回,如果没有找到任何值，我如何在MySQL中获得SUM函数以返回'0'？
查看>>