松鼠霖

分类

题解(48)

/ 注册

全部文章（共2篇）

题解 | #二叉搜索树的第k个结点#

第一想法很简单，就是学习前面“之”字型的方式，用一个 stack[] 把所有二叉树的Node按顺序从左到右收集起来,然后保存在，每次pop()一个node保存在res[]里，然后遍历res[]得到node的value值保存在res_value[]里，然后使用sort()排序，最后返回指定第K...

二叉树 sort() 遍历顺序 TreeNode pop()

2021-09-02

0 387

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

一旦看到这种有关顺序的，第一个就要想到用栈或队列实现，有这个思路才能进一步实现、优化。比如这道题，要求 “第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印”，显然，如果能直接利用栈或队列的特性，就能实现题目要求的各种顺序了。算法流程： ...

栈队列顺序二叉树 TreeNode

2021-09-01

0 339