不是江小白
不是江小白
全部文章
题解
CSS3(1)
Docker(2)
Git使用(2)
Leetcode题解(7)
MySQL(16)
Python(19)
Python图片识别(2)
小程序(2)
工具安装(11)
数据分析(8)
数据分析思维与实战23讲思维导图(1)
数据分析面试题汇总(4)
机器学习(10)
重整《数据分析实战45讲》(4)
归档
标签
去牛客网
登录
/
注册
不是江小白的博客
非典型 程序员
全部文章
/ 题解
(共2篇)
题解 | #从上往下打印二叉树#的Python解法
来自专栏
1. 解题思路 此题我们可以借助队列这个数据结构 + 层序遍历来解决。只要知道队列的特点是“先进先出”,那么此题就很好解决。 首先判断二叉树是否为空; 其次先把根节点放入队列,然后弹出根节点,添加到列表中; 开始遍历每一层,如果左右节点不为空,则放入队列里,接着弹出添加到列表; 重复前面的过程,直...
剑指Offer
Python3
树
队列
BFS
二叉树
双端队列
2021-07-13
2
799
题解 | #二叉搜索树的后序遍历序列#的Python解法
来自专栏
1. 常规思路:递归 1.1 两个前提: 首先是二叉搜索树(左子树每个节点的值 < 该节点的值 < 右子树每个节点的值)的特点; 其次是后序遍历(对于树中的任意节点来说,先打印它的左子树,然后再打印它的右子树,最后打印这个节点本身)的特点。 1.2 图解示例: 输入: [4,8,6...
剑指Offer
Python3
栈
树
二叉搜索树
递归
辅助栈
2021-07-12
23
1873