2021年4月16日

二叉树的前、中、后、层序遍历的递归实现

摘要: 前中后序三种遍历方法对于左右结点的遍历顺序都是一样的(先左后右),唯一不同的就是根节点的出现位置。 1.前序:前序遍历指根结点在最前面输出,所以前序遍历的顺序是:中左右。 递归:class Solution: def preorderTraversal(self, root): ##前序遍历 """ 阅读全文

posted @ 2021-04-16 14:53 不要挡着我晒太阳 阅读(250) 评论(0) 推荐(0) 编辑

导航