【递归】二叉树遍历问题

原创 老姚 随笔 递归,俺跟你拼了 335阅读 2017-05-10 11:57:03 举报

二叉树是一种树的数据结构。
“二叉”,一个树两个叉,大致长成如下的样子:

二叉树

它和递归有啥联系呢?主要指的是它的遍历问题。
比如中序遍历,它是这么遍历的:
[quote]1.访问当前节点
2.中序遍历左边节点
3.中序遍历右边节点[/quote]
从它的定义来看,就是递归的。
把定义翻译成代码:
javascript 代码

同理我们可以写出先顺遍历:
javascript 代码

后序遍历:
javascript 代码

下面是测试demo:
javascript 代码

本文表明,只要定义是递归的,那么翻译成代码是多么容易的一件事情。

本文完。

《递归系列目录》

看到此处我们该想到,陆游诗人对前端界做出的最大贡献:
纸上得来终觉浅,绝知此事要躬行。

评论 ( 0 )
最新评论
暂无评论

赶紧努力消灭 0 回复