wustoj(二叉树根节点到指定结点的路径-非递归算法)

最新推荐文章于 2024-06-07 17:44:29 发布
最新推荐文章于 2024-06-07 17:44:29 发布
阅读量3.1k 收藏 10
点赞数 3
分类专栏： 数据结构 文章标签： wustoj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wust_cyl/article/details/78567690
版权
该博客介绍了如何使用非递归算法在二叉链表存储的二叉树中，从根节点找到指定节点的完整路径。问题背景是依据先序序列构建的二叉树，确保每个节点数据唯一。
摘要由CSDN通过智能技术生成

问题描述:

二叉树采用二叉链表存储结构进行存储，需要输出从二叉树的树根到指定结点的完整路径。按照给出的先序序列根据教材中算法6.4所示的算法建立二叉链表。二叉树中每个结点的数据都不相同。

Input

包含多组测试数据。
每组测试数据的第一行给出二叉树的先序遍历序列（结点数至少1个，不超过100个），用于建立二叉链表存储的二叉树。
第二行一个整数m，表示有m个结点需要输出从根节点到它自己的路径。
接下来m行，每行一个字符c，表示需要输出从根节点到本结点的路径。
Output
每组数据输出m行，每行为一个从根节点到对应结点之间的路径。

ABC^^DE^G^^F^^^
3
A
最低0.47元/天 解锁文章
wust_cyl
关注
专栏目录
数据结构——二叉树根节点到特定节点路径（C语言版）
正弦定理的博客
12-10 7339
二叉树——根节点到特定节点路径查找一、思路二、代码实现 一、思路 使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素 个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中（如下图所示）： L 为一开始创建的链栈头指针 flag = 1，作为标记符，表示还没在一条路径中，找到要找的特定节点元素 二、代码实现 思路理解不了，可以结合运行结果图，加上自己画图理解，运行结果在最下方 #include<stdio.h> #include<s
WUSTOJ-Virtual_Judge
05-06
WUSTOJ VJUDGE ####以下为fcbruce做的一些微小的工作 T_T 添加make.sh，方便手工编译并生成jar包
wustoj(脑洞)
wust_cyl的博客
11-30 1431
问题描述: 生活在另一个平行宇宙中的HLD，是一个杰出的数学家，他在20岁时就发现了超奇异质数。          作为数学家的他当然是很热爱数字的啦！这天他心血来潮想见识一下传说中的小学奥数题，于是他随便找了一道小学奥数题，聪明如他，没过多久他便想出来了，并准备算出答案。          这个题目是:把自然数 0,1，2，3，4，5，6，7，8，9，10，11，12，... 作为字符
wustoj (二叉树)
wust_cyl的博客
10-30 1105
问题描述: 根据一棵二叉树的先序和中序遍历序列，可以将该二叉树构造出来。 包含多组测试数据。每组测试数据一行，给出两个由大写字母组成的字符串，分别表示某二叉树的先序和中序遍历结果。  输出该二叉树的后序遍历序列。 Sample Input  DBACEGF ABCDEFG BCAD CBAD Sample Output ACBFGED CDAB 题目分析
wustoj1654医院设置
Vmorish
02-22 465
Description 一颗二叉树有n（1≤n≤50）个结点，分别编号为1到n，每个结点代表一个居民点，每个居民点都有一定数量的居民（≤100）。现在需要选择一个居民点建一家医院，使得所有居民走的路程之和最小。同时约定，相邻两节点之间的距离为1。 例如对于样例，有5个居民点，每个居民点的居民数量分别为13，4，12，20，40.如果选择居民点1作为医院位置的话，则距离和为4*1+13*0+
WUSTOJ 1296: JAM计数法（Java）
wowpH
06-03 552
WUSTOJ，字符串，替换，查找，遍历，循环，JAM。Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法
08-30
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法 本文主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法，涉及C++二叉树的定义、遍历、统计相关操作技巧。 一、二叉树的定义 在...
二叉树遍历C语言(递归-非递归)六种算法-综合文档
05-22
非递归二叉树遍历使用栈来存储节点，指针指向根节点，判断根节点是否有左子和右子。有左子和右子的话就打印左子，同时将右子入栈，将左子作为新的根节点进行判断，方法同上。 三、源代码 以下是二叉树遍历的 ...
wustoj(二叉树的非递归遍历方法)
wust_cyl的博客
11-04 1134
问题描述: 包含多组测试数据。每组测试数据一行，给出二叉树的先序遍历序列（至少1个结点） 输出二叉树的先序，中序和后序遍历结果。 ^表示空节点 ABC^^DE^G^^F^^^ A^^ AB^^C^^ ABCDEGF CBEGDFA CGEFDBA A A A ABC BAC BCA 题目分析:很简单的一道二叉树遍历，递归遍历的方法很简单，这里就不说了！这
WUSTOJ 算数表达式求值【数据结构-栈和队列的综合应用】
qq_44684599的博客
04-15 706
经典题.题目描述： 1005: 算术表达式的求值 Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lld Description 通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+，-，*，/，（）等5类。运算对象均为整数。 Input 包含多组测试数据。每组测试数据一个算术表达式，占一行。每个表达式不超过10...
wustoj 1283 Hamster
Unknown
03-29 1298
开始有1对仓鼠，一个月之后成熟，之后每个月可以生一对，m个月之后会死掉（死之前会先生一对） 问n个月之后总共有多少对仓鼠 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long lo
查询结点到根结点的路径
qq_44018968的博客
12-26 300
#include <stdio.h> #include <malloc.h> #include <string.h> //memset()的头文件 #define MAXLEN 100 typedef char DataType; //全局变量 DataType path[MAXLEN]; int flag = 0, top = 0; typedef st...
wustoj1296
miracle from life
05-16 245
1296: JAM计数法 Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Submitted: 270 Accepted: 115 [Submit][Status][Web Board] Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界...
wustoj 1506 药丸（卡特兰数+高精度）
xiange的自闭路
08-29 425
目录 题目： 思路： AC代码： 题目： 1506: 药丸                                                                              Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld Description 一个药瓶里装有...
WUSTOJ 中级训练1009 家庭作业（贪心·高性能优化）
qq_44684599的博客
05-10 726
题目描述： 1009: 家庭作业 Time Limit: 5 Sec Memory Limit: 128 MB 64bit IO Format: %lld Submitted: 95 Accepted: 14 [Submit][Status][Web Board] Description 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期...
WUSTOJ 1643 WEB浏览器（栈的使用）
HJY
11-06 1228
模拟一个网页浏览的过程，给出起始页面，有三种命令： （1）VISIT url：访问某URL，当前页面变为该URL。并且清空此页面后的所有浏览页面。 （2）BACK：后退，倒退到前一个网页 （3）FORWARD：前进，同理如上 （4）QUIT：退出，结束整个命令输入，这一行输入不用做任何处理，结束程序即可 假定浏览器最初的访问页面为：http://acm.wust.edu.cn/
二叉树所有路径（非递归）
qq_24787423的博客
10-04 430
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 struct Node { int value; Node* left; Node* right; }; vector<string> printRoutes(Node* root) { stack<Node*> s; s.push(root); string str = ""; vector<string> ret; while(!s.empty()) {
WUSTOJ 运算符重载 C++
最新发布
wanchen_Gabby的博客
06-07 917
WUSTOJ C++关于运算符重载的10道OJ题
用递归算法返回二叉树返回从根节点到叶子结点的路径
03-28
以下是Python代码实现: ```python class TreeNode: def __init__(self, value): self.val = value self.left = None self.right = None def binary_tree_paths(root): if not root: return [] if not root.left and not root.right: return [str(root.val)] left_paths = binary_tree_paths(root.left) right_paths = binary_tree_paths(root.right) paths = [] for path in left_paths + right_paths: paths.append(str(root.val) + "->" + path) return paths ``` 使用方法： ```python root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.right = TreeNode(5) print(binary_tree_paths(root)) # ["1->2->5", "1->3"] ``` 该函数首先检查根节点是否存在，如果不存在，返回空列表。然后，如果根节点没有左右子节点，返回一个包含根节点值的列表。否则，递归地计算左右子树的路径，将它们与根节点值组合起来，形成完整的路径列表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值