神级遍历二叉树遍历(递归、非递归和Morris遍历)
一文通吃二叉树遍历的恩怨情仇(递归、非递归和Morris遍历)
文章目录一文通吃二叉树遍历的恩怨情仇(递归、非递归和Morris遍历)一、递归二、非递归三、Morris巧妙的遍历四、总结
这里的讨论以节点的方式存储的二叉树
二叉树结构
int val;
Node left;
Node right;
Node(int data) {
this.val = data;
}
一、递归
递归是我们最常用的遍历方法,也比较容易理解,我这里直接上先、
原创
2021-06-28 17:47:50 ·
189 阅读 ·
0 评论