二叉树
Genius_panda_ACM
仗义每从屠狗辈,负心多是读书人。
展开
-
问题 D: 求后序遍历
题目描述 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入 输入数据共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。 输出 输出仅一行,表示树的后序遍历序列 样例输入 abdec dbeac 样例输出 debca 代码分析如下: #include <iostream> #in...原创 2018-08-09 08:59:22 · 477 阅读 · 0 评论 -
查找二叉树
题目描述 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是 第几个结点。 输入 第一行n为二叉树的结点个树,n<=100;第二行x表示要查找的结点的值;以下第一列数据是各结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号。 输出 输出要查找的结点数目。 样例输入 7 15 5 2 3 12 4 5 10 0 0 29 0...原创 2018-08-10 09:44:03 · 573 阅读 · 0 评论 -
二叉树重建(POJ 2255 Tree)
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creatio...原创 2018-08-10 15:30:08 · 402 阅读 · 0 评论