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