松鼠霖
松鼠霖
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
松鼠霖的博客
全部文章
(共3篇)
题解 | #从上往下打印二叉树#
就很简单的想到打印二叉树,然后然后需要两个list, res和queue,一个用来迭代,一个用来保存结果,注意,queue保存的是节点 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # s...
二叉树
遍历
顺序
2021-09-20
0
325
题解 | #二叉搜索树的第k个结点#
第一想法很简单,就是学习前面“之”字型的方式,用一个 stack[] 把所有二叉树的Node按顺序从左到右收集起来,然后保存在,每次pop()一个node保存在res[]里,然后遍历res[]得到node的value值保存在res_value[]里, 然后使用sort()排序,最后返回指定第K...
二叉树
sort()
遍历
顺序
TreeNode
pop()
2021-09-02
0
316
题解 | #按之字形顺序打印二叉树#
一旦看到这种有关顺序的,第一个就要想到用栈或队列实现,有这个思路才能进一步实现、优化。 比如这道题,要求 “第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印”,显然,如果能直接利用栈或队列的特性,就能实现题目要求的各种顺序了。 算法流程: ...
栈
队列
顺序
二叉树
TreeNode
2021-09-01
0
258