二叉树中求根节点到每个叶子结点的路径

最新推荐文章于 2024-12-09 23:25:13 发布

田野爱上狗

最新推荐文章于 2024-12-09 23:25:13 发布

阅读量5.4k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/ydeway/article/details/101039755

版权

数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种算法，用于求解二叉树中从根节点到每个叶子节点的路径。通过递归方法，该算法能够有效地遍历二叉树，并打印出所有从根到叶的路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
*2018.10.25 21:32
*二叉树中求根节点到每个叶子结点的路径
*/
#include<stdio.h>

#define MAX 100

typedef char Elem;

typedef struct BTNode{
	Elem e;
	struct BTNode* lchild;
	struct BTNode* rchild;
}BTNode;


void rootToLeafPath(BTNode* T);

int main(void) {
	
	
	putchar('\n');
	system("pause");
	return 0;
}


Elem path[MAX], top = -1;

void rootToLeafPath(BTNode* T) {
	if (T != NULL) {
		path[++top] = T->e;
		if (T->lchild == NULL && T->rchild == NULL) {
			//从根到叶
			for (int i = 0; i <= top; ++i) 
				printf("%c", path[i]);
			
			/*从叶到根
			int i = top;
			while (i > -1) {
				printf("%c", path[i]);
				--i;
			}*/
		}
		rootToLeafPath(T->lchild);
		rootToLeafPath(T->rchild);
		--top;
	}
}