![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
EQ淡写青春
这个作者很懒,什么都没留下…
展开
-
6-9 二叉树的遍历 (25 分)
void InorderTraversal( BinTree BT ){ if(!BT) return ; InorderTraversal(BT->Left); printf(" %c",BT->Data); InorderTraversal(BT->Right);}void PreorderTraversal( BinTree BT ){ if(!BT) return ; printf(" %c",BT->Data);原创 2021-11-22 20:26:46 · 71 阅读 · 0 评论 -
PTA 4-14 还原二叉树
4-14 还原二叉树输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC结尾无空行输出样例:5结尾无空行#include<stdio.h>#include<stdlib.h>char a[10005], b[10005];typedef struct tre原创 2021-10-23 16:34:00 · 478 阅读 · 0 评论