【5 树与二叉树】从右向左释放所有叶子结点。

irel1a_3

已于 2023-09-13 20:54:08 修改

阅读量67

点赞数

分类专栏： # 5 树与二叉树文章标签：数据结构

于 2023-09-13 20:53:23 首次发布

本文链接：https://blog.csdn.net/irel1a_3/article/details/132864708

版权

5 树与二叉树专栏收录该内容

23 篇文章 3 订阅

订阅专栏

本文介绍了一个二叉树结构（BiTNode）以及名为Function的递归函数，该函数用于遍历并处理二叉树中的节点，当节点无左右子节点时，将数据存入数组并释放内存。

摘要由CSDN通过智能技术生成

typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild; 
}BiTNode,*BiTree; 

char ch[];
int i=0;
void Function(BiTree &T){
	if(T==null)
		return;
	if(!T->lchild&&!T->rchild){
		ch[i++]=T->data;
		free(T);
		T=null;
	}
	else{
		Function(T->rchild);
		Function(T->lchild);
	}
}

关注博主即可阅读全文