二叉树-输出所有叶子结点的路径

最新推荐文章于 2021-11-11 14:27:10 发布

非一柴

最新推荐文章于 2021-11-11 14:27:10 发布

阅读量1.2k

点赞数

分类专栏：笔记文章标签：二叉树数据结构算法

原文链接：https://zhuanlan.zhihu.com/p/27548270

版权

笔记专栏收录该内容

37 篇文章 1 订阅

订阅专栏

输出所有叶子结点的路径

发现自己递归没有掌握，所以对于树这块的算法真的不行，只能参考大神们的算法了

char x[100];//全局数组存储某一路径上的结点的值
void dfs(BiTree *T,int k){
	if(T==0) return 0;
	x[k]=T->data;
	if(T->lchild==0&&T->rchild==0)
	 for(i=0;i<=k;i++)//输出路径
	 printf(T->data);
	 dfs(T->lchild,k+1);
	 dfs(T->rchild,K+1);
}