二叉树
文章平均质量分 52
云深n不知处
古之成大事者,不唯有超世之才,亦唯有坚韧不拔之志也!
展开
-
2021-01-28学习总结
摸索的道路的确不是一帆风顺的,拼了命的调试找BUG,可怕的不是有BUG,而是有BUG你却找不到。给定一颗二叉树,要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 格式输入格式输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个…,如果某个结点不存在以0代替,当前原创 2021-01-28 23:39:48 · 308 阅读 · 0 评论 -
知道中序后序创建先序二叉树
今天主要是学了二叉树知道包括中序在内的两个求另外一个,这里是知道中序和后续求前序。当然,这道题完全可以不用创建树,但是为了练练把我就创建了个树。虽然道路有些曲折,但庆幸自己没放弃,相信最后的结果将是掷地有声的、众人艳羡的成功之果。问题 B: 二叉树,知中序后序,求先序(递归)描述已知二叉树的中序、后序,建树求先序。格式输入格式中序序列后序序列输出格式先序序列样例样例输入 Copyd g b a e c fg d b e f c a样例输出 Copya b d g c e原创 2021-01-28 00:27:28 · 242 阅读 · 0 评论 -
2021/1/26学习总结
学习内容:8:30-8:40打卡签到9:00-12:30 学习大话数据结构、再深度看了一下二叉树的四种遍历以及二叉树的建立、看了师傅(大二学长)推荐的博客。14:30-17:30实操二叉树的遍历、二叉树的建立、刷题。19:00—— ACwing的每日一题(1603. 整数集合划分)一.使用二级指针创建二叉树:#include <stdio.h>#include <stdlib.h>typedef struct tree{ char data;原创 2021-01-26 23:33:20 · 160 阅读 · 0 评论