二叉树
小吴同学GOGOGO
一只怀揣梦想的阿柴;五角场某高校同学、某大厂打工人;兴趣方向:OLAP基础架构、大数据存储和计算引擎;「计算机小屋」
展开
-
二叉树的镜像输出
L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树反转后的层序遍历...原创 2020-04-30 15:41:28 · 283 阅读 · 0 评论 -
BST的C++实现
//@author:hairu,wu #include<iostream> using namespace std; struct Tree{ int data; Tree *lchild,*rchild; }; void Insert(Tree* &tree,int x){ if(tree==NULL){ tree = new Tree(); tree-&g...原创 2020-04-23 17:30:57 · 531 阅读 · 0 评论 -
根据二叉树的中序和后序来且先序序列
比如:中序为BADC,后序为BDCA,输出先序序列为ABCD,可以利用递归实现: //@author:hairu,wu #include<iostream> using namespace std; string instr,laststr; //中序和后序序列 int len=0; //输出先序序列 void fun(int inbegin,int inend,int las...原创 2020-04-21 21:25:38 · 130 阅读 · 0 评论 -
计蒜客-2125-FBI树
我们可以把由"0"和"1"组成的字符串分为三类:全"0"串称为 BB 串,全"1"串称为 II 串,既含"0"又含"1"的串则称为 FF 串。 FBIFBI 树是一种二叉树,它的结点类型也包括 FF 结点,BB 结点和 II 结点三种。由一个长度为 2N2N 的"01"串 SS 可以构造出一棵 FBIFBI 树 TT,递归的构造方法如下: TT 的根结点为 RR,其类型与串 SS 的类型相同;...原创 2020-03-27 19:05:45 · 293 阅读 · 0 评论