二叉树非递归的那些遍历算法不好理解啊

yulihua49

zzhex 发表于 2012-11-01 16:37
看累了半天都没能理解

哪部分？建立还是检索？
检索的：
T_Tree * BB_Tree_Find(T_Tree *sp,void *content_key,int len,
                int (*Cmp_rec)(void *s1,void *s2,int len))
{
        while(sp) {
//rc=sp-key
                int rc=Cmp_rec(sp->Content,content_key,len,Cmp_rec);
                if(!rc) return sp;//found it
                if(rc<=0) sp=sp->Right;
                else sp=sp->Left;
        }
        return NULL;
｝

siseniao

不喜欢递归，以前用过多叉树实现目录遍历，虽然代码不优美，好歹是功能完整没有内存泄露

ivhb

zzhex 发表于 2012-11-01 16:37
看累了半天都没能理解

实际上就是假定这棵二叉树是有序的，任何一个节点，下次访问它的后续。仅仅是规定了后续+能返回到父节点而已。为了满足后一条，实际上每个节点都是要用额外的内存来存储父节点，本质上和递归一样。

jack1007

理解算法实现，还是把问题逐个细化来理解好一点，任何一个复杂问题，都是简单的小问题构成的。