笔记链接,主要方便个人学习和查看,会中英文混编。 https://cuis-workshop.gitbook.io/algorithm-code/
学会了虚拟头节点, 注意循环量, cur->next 所以当,cur->next被删除的时候,cur不需要往后移动了。
三中遍历方法 递归
迭代 1. 先压入左子树,再弹出 迭代 2. 标记法标记 root。按照遍历的逆序压入栈。
| Name | Name | Last commit date | ||
|---|---|---|---|---|
笔记链接,主要方便个人学习和查看,会中英文混编。 https://cuis-workshop.gitbook.io/algorithm-code/
学会了虚拟头节点, 注意循环量, cur->next 所以当,cur->next被删除的时候,cur不需要往后移动了。
三中遍历方法 递归
迭代 1. 先压入左子树,再弹出 迭代 2. 标记法标记 root。按照遍历的逆序压入栈。