类C语言--树习题：交换二叉树每个结点的左孩子和右孩子。

最新推荐文章于 2024-12-15 21:09:39 发布

原创

最新推荐文章于 2024-12-15 21:09:39 发布 · 7.8k 阅读

62 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #数据结构 #算法

这篇博客介绍了一种类C语言实现的算法，用于交换二叉树中每个节点的左孩子和右孩子。代码已经验证可以正常运行，通过递归方式遍历并交换节点的左右子树。

此代码可以正常运行，下附有运行区
如果某结点左右子树为空，返回，否则交换该结点左右孩子，然后递归交换左右子树。

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
   
   
	int data;
	struct BiTNode *lchild;
	struct BiTNode *rchild;
}BiTNode,*BiTree;

//先序创建二叉树
BiTree CreateBiTree()
{
   
   
    char ch;
    BiTree T;
    scanf("%c", &ch);