Galaxy_Lee

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #按之字形顺序打印二叉树#

解题思路：按照层序遍历先把整棵二叉树的层序遍历二维列表弄出来二位列表的0、2、4等偶数下标逆切片很多同学用栈、或者队列去解决这个问题，但是把事情搞复杂了，有时候简单的方法往往更加可行好吧其实是本人对栈和队列的运用不熟悉，下一步就是加强锻炼了 # def __init__(self...

Python3 二叉树

2022-03-08

0 262

题解 | #求二叉树的层序遍历#

以递归的方式求二叉树的层序遍历思路如下：定义一个全局列表，每一层的元素都加入这个列表在深度遍历的基础上加上层数，只不过每一层是分开处理的举个例子：第二层在深度搜索的时候会走两遍，第一遍走左子树把左边的元素加入列表，第二遍走右子树又把右边的值加入列表注意层数与列表下标索引的关系 # ...

Python3 二叉树

2022-03-08

0 269