二叉树的前序、中序、后序递归算法

原创已于 2022-10-29 09:15:21 修改 · 765 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

于 2022-10-29 09:15:08 首次发布

打基础专栏收录该内容

23 篇文章

订阅专栏

博客主要介绍了二叉树前序遍历和中序遍历的递归算法，涉及算法和数据结构相关知识，使用C++语言实现。

前序遍历的递归算法

void PreOrderTraverse(BiTree T) {
	if (T!= NULL) {
		printf("%d",T->data);
		PreOrderTraverse(T->lchild);
		PreOrderTraverse(T->rchild);
	} else
		return;
}

中序遍历的递归算法

void InOrderTraverse(BiTree T) {
	if (T!= NULL) {
		InOrderTraverse(T->lchild);
		printf("%d",T->data);
		InOrderTraverse(T->rchild);
	} else
		return;
}

前序遍历的递归算法

void PostOrderTraverse(BiTree T) {
	if (T!= NULL) {
		PostOrderTraverse(T->lchild);
		PostOrderTraverse(T->rchild);
		printf("%d",T->data);
	} else
		return;
}