二叉树
dianaaaaa
相信水滴石穿,相信聚小流可以成江海
展开
-
排序二叉树的遍历
给定一系列整数,建立二叉排序树,输出前序、中序和后序遍历结果#include<stdio.h> #include<string.h> struct Node{ Node *ltre; Node *rtre; int w; }buf[50]; int a[30]; int loc,n; Node *create(){ buf[loc].ltre=buf[loc].rtre...原创 2018-03-19 09:37:06 · 784 阅读 · 0 评论 -
二叉树的遍历
给出前序和中序,求后序遍历思路:由前序排列可以得到主树的根,由中序排列可以区分出左子树和右子树。主要分两步:由前序和中序还原树,在后序遍历整棵树,易知,后序遍历函数肯定是递归的。函数名称传入传出功能aft()树 后序遍历树并打印出结果build()前序和中序遍历结果树由前序和中序还原树树结点申请内存空间时若不知道如何动态申请或释放内存,可以静态申请内存,函数为create() 树 ...原创 2018-03-13 21:34:00 · 166 阅读 · 0 评论 -
判断两棵二叉搜索树是否相同
input 整数n,表示有几个二叉树要与本二叉树比较 整数序列,用来确定一棵二叉搜索树 接下来是n个序列,表示n棵二叉搜索树 2 567432 543267 576342 0(表结束) output YES/NO YES NO 思路 先将序列还原成二叉搜索树,再用char[]数组记录他的前序和中序遍历[^foot],同样的记录需测试的n个二叉树的前序和中序遍历,...原创 2018-03-20 09:31:01 · 925 阅读 · 0 评论