- 博客(4)
- 收藏
- 关注
RSS订阅原创 7-1 树的同构 (20分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右
#include <bits/stdc++.h>using namespace std;struct tree{ char data; int left,right;};struct tree bt1[1000];struct tree bt2[1000];int flag[1000];int FindRoot(struct tree bt[]){ //找到根节点的并返回 int n; cin >> n; if(n == 0) return -1;\
2020-12-02 23:46:05
3666
原创 7-4 树的遍历 (20分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数
#include <bits/stdc++.h>using namespace std;typedef struct TreeNode { int data; struct TreeNode *lchild,*rchild;}BTnode,*BTtree; int ino[50],post[50];//定于全局变量BTtree Creattree(int root,int start,int end);void BLtree(BTtree bt);int main(){ in
2020-11-19 23:38:15
5906
原创 4-15 根据后序和中序遍历输出先序遍历 (15分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。
#include <bits/stdc++.h>using namespace std;int post[50] , ino[50]; //定义全局变量typedef struct btnode { int data; struct btnode *lchild,*rchild;}btnode , *btree;btree buildetree(int root,int start,int end);//root为后序根节点，start为中序开始，end为中序结尾void DL
2020-11-18 17:42:10
3437
原创 4-14 还原二叉树 (15分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的
#include <bits/stdc++.h>using namespace std;char pre[50],ino[50];//定义全局变量typedef struct btnode{ //定义树的结构体 char data; struct btnode *lchil,*rchil;}btnode,*btree;btree buildetree(int root,int start,int end);//root为根结点,start为中序的开始,end为中序的结束int.
2020-11-18 00:13:15
4646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人