![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
吉林大学
Y·Not·Try
这个作者很懒,什么都没留下…
展开
-
前、中、后序遍历通用模板
class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: res = [] stack = [] cur = root # 中序,模板:先用指针找到每颗子树的最左下角,然后进行进出栈操作 while stack or cur: while cur: stack.appe...原创 2020-09-09 15:18:08 · 133 阅读 · 0 评论 -
二叉树和N叉树的后序遍历
二叉树: class Solution: def postorderTraversal(self, root: TreeNode) -> List[int]: if not(root): return [] stack = [root] res = [] while(stack): cur_node = stack.pop() res.append(cur原创 2020-09-09 15:17:11 · 83 阅读 · 0 评论 -
二叉树和N叉树的前序遍历
二叉树: class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: if not(root): return [] stack = [root] res = [] while(stack): cur_node = stack.pop() res.append(cur_原创 2020-09-09 15:03:15 · 124 阅读 · 0 评论 -
2019年吉大967专硕复试回忆版
1,名词解释: 接入网,码元速率,套接字,密码散列函数,防火墙,协议和服务,smtp 2,论述题: 公钥和私钥 tcp三次握手原理 报文完整性的含义 路由器与交换机特点 因特网提供的三种典型服务 3.大题: 段式存储管理的原理 索引存储的查找方法问题【判断可以通过几级索引找到存储位置】(王道上面有类似的选择题) pv操作读者写者问题 欢迎补充指正~ ...原创 2019-05-08 11:46:35 · 1028 阅读 · 2 评论 -
2019年吉大967软件初试真题回忆版
简答题 1.根据中缀表达式写后缀表达式(基础题,可根据表达式对应的树写出或验证) 2.写出快速排序过程(注意吉大的快排与王道的过程不同) 3.二分查找确定比较次数和比较过程 4.说明prim算法是如何求城市间通行的最小花费的(这问比较容易忽略) 并画出对应过程(prim需要注意每一步都要画出所有的结点,结点之间的连线是每一步要添加的) 算法题 1.给出了双向循环链表(a1,a2,a3,a4,a...原创 2019-05-08 12:11:57 · 806 阅读 · 0 评论