- 博客(11)
- 收藏
- 关注
RSS订阅原创 qnoip 1587 Problem O 查找二叉树
题目描述已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:输入第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出一个数即查找的结点编号。样例输入7155 2 312 4 510 0 029 0 015 6 78 0 023 0 0样例输出4。
2023-03-11 14:12:20
125
原创 1582 Problem S求后序遍历
输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。number:1582 Problem S 求后序遍历。本题为二叉树的遍历，可以使用递归来推左右子树，共两行，第一行一个字符串，表示树的。树的结点一律用小写字母表示。遍历，第二行一个字符串，表示树的。
2023-03-04 14:28:54
32
原创 qnoip7929 Problem T 求先序遍历树
已知一棵二叉树的后序遍历和中序遍历，求先序遍历。本题为二叉树的遍历，可以使用递归来推左右子树，在 main( )中，只要调用即可。
2023-02-25 14:24:38
70
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人