2022年11月2日
代码随想录Day15
摘要： 二叉树迭代遍历： 递归遍历是从后往前推，迭代遍历是从前往后推。 例如前序遍历： 前序遍历，优先操作中间节点，那么就先把根节点放入栈，然后放入右孩子和左孩子，由于栈是先进后出，压入栈的时候的顺序是中右左。 前序遍历的代码很容易写出来。 首先是终止条件：当前节点不为空 操作逻辑：由于是从根节点触发，所以 阅读全文
posted @ 2022-11-02 23:28 NobodyHero 阅读(46) 评论(0) 推荐(0)