树的存储结构:


三序说的是根节点的访问顺序



深度优先遍历(先序、 中序和后序)
沿着上图路径行走:
第一次来到某个结点时访问,所得序列为先序遍历序列;
第二次来到某个结点时访问,所得序列为中序遍历序列;
第三次来到某个结点时访问,所得序列为后序遍历序列。

void r(BTNode *p)
{if(p!=NULL){visit(p);r(p->Lchild);r(p->Rchild);}
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!