树与树的存储结构+二叉树的遍历

树的存储结构:

在这里插入图片描述
在这里插入图片描述
三序说的是根节点的访问顺序在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述

void r(BTNode *p)
{if(p!=NULL){visit(p);r(p->Lchild);r(p->Rchild);}
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部