Python改变一行代码实现二叉树前序、中序、后序的迭代遍历
Python改变一行代码实现二叉树前序、中序、后序的迭代遍历递归今天在做LeetCode的二叉树前序遍历题的时候,我看到题目是这样的:给定一个二叉树,返回它的前序遍历递归方法很简单,你可以通过迭代算法完成吗?我当时就不乐意了,你这也太高看我了,什么叫递归方法很简单?没想到我递归方法我也不会吧经过我冥思苦想终于把以前学数据结构的时候记忆拿回来了其实真的很简单,如下:# 前序def preorderTraversal(self, root): if root
原创
2020-08-04 18:22:07 ·
206 阅读 ·
0 评论