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

2019年3月16日 438次阅读 来源: 二叉查找树

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);
}
    原文作者：二叉查找树
    原文地址: https://blog.csdn.net/tang__yuan/article/details/83793143
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞