数据结构 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存储引擎中的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 insert update 同时执行_MySQL进阶三板斧（三）看清“触发器 (Trigger)”的真实面目...
查看>>
mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值？
查看>>
Mysql join原理
查看>>
MySQL Join算法与调优白皮书（二）
查看>>
Mysql order by与limit混用陷阱
查看>>
Mysql order by与limit混用陷阱
查看>>
mysql order by多个字段排序
查看>>
MySQL Order By实现原理分析和Filesort优化
查看>>
mysql problems
查看>>
mysql replace first,MySQL中处理各种重复的一些方法
查看>>
MySQL replace函数替换字符串语句的用法（mysql字符串替换）
查看>>
mysql replace用法
查看>>
Mysql Row_Format 参数讲解
查看>>
mysql select， from ，join ，on ，where groupby,having ,order by limit的执行顺序和书写顺序
查看>>