求树中所有叶子结点路径

最新推荐文章于 2024-03-02 11:27:01 发布

vener_

最新推荐文章于 2024-03-02 11:27:01 发布

阅读量309

点赞数

分类专栏：数据结构刷题文章标签： 1024程序员节

本文链接：https://blog.csdn.net/vener_/article/details/109266884

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

该博客主要介绍了一种遍历二叉树的方法，使用栈来存储节点数据，并在遇到叶子节点时打印路径。具体实现是通过递归遍历每个节点，将节点数据压入栈中，若当前节点无子节点则打印栈中数据，然后回溯并弹出栈顶元素，继续遍历下一个兄弟节点。

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

typedef struct CSNode
{
	ElemType data;
	struct CSNode *fch,*nsib;
}CSNode,*CSTree;
typedef struct 
{
	EemType data[Max];
	int top;
}SqStack;
void AllTreePath(CSTree T,SqStack S)
{
	whlie(T)
	{
		Push(S,T->data);
		if(!T->fch)
			PrintStack(S);
		else
			AllTreePath(T->fch,S);
		Pop(S);
		T=T->nsib;
	}
}