题解 | #二叉树的中序遍历#
二叉树的中序遍历
https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
中序遍历 与前、后序遍历不同 , 这次都是现向左走到底,为空后 取出栈的最顶端节点 ,讲数据加入list后再开始判断右孩子。 直至 栈为空 并且指针为空为止
二叉树的中序遍历
https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
中序遍历 与前、后序遍历不同 , 这次都是现向左走到底,为空后 取出栈的最顶端节点 ,讲数据加入list后再开始判断右孩子。 直至 栈为空 并且指针为空为止
相关推荐