Fork me on GitHub
摘要: 二叉树的遍历真的是又简单又复杂,以他为原型可以变出好多好多题目,但是归根结底还是要非常熟悉二叉树的遍历。递归算法就不写了,那个面试写了就是凉凉。 1. 前序遍历 1 def preOrder(root): 2 stack1 = [] 3 res = [] 4 cur = root 5 while s 阅读全文
posted @ 2020-04-29 15:04 顾鹏pen 阅读(848) 评论(0) 推荐(0) 编辑