qq1344574215的博客

class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: res = [] stack = [] cur = root # 中序，模板：先用指针找到每颗子树的最左下角，然后进行进出栈操作 while stack or cur: while cur: stack.appe...

二叉树：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

二叉树：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_

1，名词解释：接入网，码元速率，套接字，密码散列函数，防火墙，协议和服务，smtp2,论述题：公钥和私钥tcp三次握手原理报文完整性的含义路由器与交换机特点因特网提供的三种典型服务3.大题：段式存储管理的原理索引存储的查找方法问题【判断可以通过几级索引找到存储位置】(王道上面有类似的选择题)pv操作读者写者问题 欢迎补充指正~...

简答题1.根据中缀表达式写后缀表达式（基础题，可根据表达式对应的树写出或验证）2.写出快速排序过程（注意吉大的快排与王道的过程不同）3.二分查找确定比较次数和比较过程4.说明prim算法是如何求城市间通行的最小花费的(这问比较容易忽略) 并画出对应过程（prim需要注意每一步都要画出所有的结点，结点之间的连线是每一步要添加的）算法题1．给出了双向循环链表(a1，a2，a3，a4，a...