输出所有从根到叶子的路径的算法

最新推荐文章于 2021-05-03 00:43:41 发布

QASWINE

最新推荐文章于 2021-05-03 00:43:41 发布

阅读量1.5k

点赞数

分类专栏： OTHERS

本文链接：https://blog.csdn.net/qq_33831360/article/details/90694572

版权

本文探讨了一种算法，用于输出给定树结构中从根节点到所有叶子节点的路径。这对于理解和解决数据结构问题至关重要，特别是在处理树遍历的问题时。

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

数据结构的作业QAQ

二叉树：输出所有从根到叶子的路径的算法
#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

typedef struct Node {
	char val;
	Node *lch,*rch;
	Node(char val='#'):val(val),lch(NULL),rch(NULL){}
}*TNode;


void build(TNode &T) {
	char c; cin >> c;
	if (c == '#') return;
	T = new Node(c);
	build(T->lch);
	build(T->rch);
}

char ans[100];

void Out(TNode T,int dep) {
	ans[dep] = T->val;
	if (T->lch==NULL && T->rch==NULL) {
		ans[dep+1] = '\0';
		printf("%s\n",ans);
		return;
	}
	if (T->lch) Out(T->lch,dep+1);
	if (T->rch) Out(T->rch,dep+1);
}


int tp;
void Out(TNode T) {
    ans[tp++] = T->val;
    if (T->lch==NULL && T->rch==NULL) {
		ans[tp] = '\0';
		printf("%s\n",ans);
	}
	if (T->lch) Out(T->l