2021年1月2日
常用算法的总结——二叉树
摘要： 1 先序、中序、后序 1.1 递归 递归方式实现二叉树的先序、中序、后序遍历 1)理解递归序 2)先序、中序、后序都可以在递归序的基础上加工出来 3)第一次到达一个节点就打印就是先序、第二次打印即中序、第三次即后序 1.2 非递归 利用栈去解决： 1.2.1 先序：1）先压入头结点到栈里； 2）弹出 阅读全文
posted @ 2021-01-02 16:55 Mistolte 阅读(140) 评论(0) 推荐(0) 编辑