- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 pta 列出叶结点
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式： 首先第一行给出一个正整数N（≤10），为树中结点总数。树中的结点从 0 到N−1编号。随后N行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。 输出格式： 在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。 输入样例： 8 1 - - - 0 - 2 7 - - - - 5 - 4 6 输出样例： ...
2022-04-23 14:59:03
235
原创 pta 二叉树的遍历
根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。 输入格式: 第一行输入整数N。 接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, ..., N）行中，第一个整数指出左孩子的编号，第二个整数指出右孩子的编号。如果整数值为0，表示没有左孩子或右孩子。 输出格式: 输出一行，内容是二叉树的先序序列。节点编号之间用空格隔开，行末有1个空格。 输入样例: 6 2 5 3 4 0 0 0 0
2022-04-22 18:46:22
1031
原创 pta 建立与遍历二叉树
以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。 输入格式: 字符串形式的先序序列（即结点的数据类型为单个字符） 输出格式: 中序遍历结果 输入样例: 在这里给出一组输入。例如： ABC##DE#G##F### 输出样例: 在这里给出相应的输出。例如： CBEGDFA 参考了大佬们的代码，写一下博客方便复习 （有个问题没解决，为啥不能
2022-04-22 18:30:08
868
空空如也
代码超时了，能改一下吗
2021-12-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人