X_an
X_an
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
X_an的博客
全部文章
(共1篇)
题解 | #实现二叉树先序,中序和后序遍历#
二叉树遍历是比较基础的常规操作,没什么难度。主要有三种遍历方式 前序遍历:(根、左、右) 中序遍历:(左、根、右) 后续遍历:(左、右、根) 递归的方式很简单、这里不多说明。主要说明一下利用栈先进后出的特性非递归方式遍历 前序遍历:1.对于任意节点current,若该节点不为空则访问该节点后再...
2021-08-02
0
313