随笔分类 -  数据结构 二叉树

UVA 548.Tree-fgets()函数读入字符串+二叉树(中序+后序遍历还原二叉树)+DFS or BFS(二叉树路径最小值并且相同路径值叶子节点权值最小)
摘要：Tree UVA - 548 题意就是多次读入两个序列，第一个是中序遍历的，第二个是后序遍历的。还原二叉树，然后从根节点走到叶子节点，找路径权值和最小的，如果有相同权值的就找叶子节点权值最小的。 最后输出来叶子节点。 一开始写的时候是用gets读入的，报CE， 要用fgets写，关于fgets()， 阅读全文
posted @ 2019-04-03 20:27 ZERO- 阅读(347) 评论(0) 推荐(0) 编辑
PTA L2-006 树的遍历-二叉树的后序遍历+中序遍历，输出层序遍历 团体程序设计天梯赛-练习集
摘要：L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历 阅读全文
posted @ 2019-03-29 21:11 ZERO- 阅读(2080) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示