刷题打卡786. K-th Smallest Prime Fraction

挪威的森林 发表于 2026-08-30 03:02:25
看了一下答案的图列讲解，写出来了，一直把left node 存到stack 里面去直到存完所有left node. 然后取出stack 中栈顶顶node, 把v

继续复习前序遍历： root, left, right.

挪威的森林 发表于 2026-08-30 03:26:50
继续复习前序遍历： root, left, right.

感觉后续遍历跟前序和中序遍历的思想不太一样，真的好难啊。又想不起来后序遍历怎么写的了。

挪威的森林 发表于 2026-08-30 04:01:12
感觉后续遍历跟前序和中序遍历的思想不太一样，真的好难啊。又想不起来后序遍历怎么写的了。

刚刚把后序遍历写好了，可以采用前序遍历的思想写，最后把array reverse 一下。
也可以直接写后序遍历，需要注意记录lastVisited node, 以此避免重复访问。
我这里直接写的后序遍历。

刚刚复习了一遍层序遍历

复习了一下二分查找