先序遍历二叉树交换左右节点,查找孩子节点

emm,我最近在学习二叉树,想通过写博客来记录一下最近学习的知识点,也希望对大家有一些帮助。

typedef int TElemType; 

结构体定义

typedef struct BiNode
{
	TElemType data;
	struct BiNode *lChild;
	struct BiNode *rChild;
}BiNode, *BiTree;

先序遍历交换左右节点

void ChangeNode(BiTree &T)
{
	if(!T) return;
	else
	{
		BiTree temp;
		temp = T->lChild;
		T->lChild = T->rChild;
		T->rChild = temp;
		
		ChangeNode(T->lChild);
		ChangeNode(T->rChild);
	}
}

先序遍历查找孩子节点

void FindChild(BiTree T)
{
	if(T->lChild == NULL && T->rChild == NULL)
	{
		cout << T->data << " ";
		return ;
	}
	FindChild(T->lChild);
	FindCHild(T->rChild);
}
发布了5 篇原创文章 · 获赞 1 · 访问量 2861
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览