EWQOR的博客

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);

4-14 还原二叉树 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 结尾无空行 输出样例: 5 结尾无空行 #include<stdio.h> #include<stdlib.h> char a[10005], b[10005]; typedef struct tre