二叉树
zlj7777
这个作者很懒,什么都没留下…
展开
-
二叉树遍历
二叉树的遍历非常重要,但对已一棵比较复杂的树,要写出它的先、中、后序遍历,往往不是那么简单,也很容易犯错。这里介绍一种比较直观且不容易犯错的方法。 对于图1所示的二叉树,要写出它的先、中、后序遍历,往往很容易出错。 图 1 其实,我们可以用图2中的红线原创 2011-10-15 15:20:47 · 2596 阅读 · 0 评论 -
二叉树的递归与非递归遍历源码(C++)
#include #include #include using namespace std; struct node { node* lchild; node* rchild; int key; node(int data=0, node* left=N转载 2011-10-18 10:25:50 · 408 阅读 · 0 评论