首页 » 运维 » 正文

leetcode 94 二叉树的中序遍历(Binary Tree Inorder Traversal)python

首先,我们要县弄明白什么叫中序遍历:就是先左节点,然后中节点,然后右节点

利用递归其实很简单

核心逻辑:

判断是否有左节点

中间节点处理

判断是否有右节点

(核心就是左侧的全部放进取,然后放根结点,然后放右侧节点)

 

代码参考:

https://blog.csdn.net/fuxuemingzhu/article/details/79294461

发表评论