树(题)
Probie Tao
这个作者很懒,什么都没留下…
展开
-
SDUT数据结构实验之查找二:平衡二叉树
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct BSTNode// 结点{ int data;// 数据域 int bf;// 平衡因子 struct BSTNode *lchild, *rchild;}BSTNode, *BSTree;...原创 2019-11-20 23:01:46 · 198 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树————SDUT
连接#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn 55char pre[maxn];char in[maxn];typedef struct node{ char ch; struct node *left, *right;}node, *No...原创 2019-11-12 20:45:22 · 345 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子——SDUT
题目连接#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn 55char pre[maxn];typedef struct node{ char ch; struct node *left, *right;}node, *Node;int i;No...原创 2019-11-12 20:05:36 · 155 阅读 · 0 评论 -
7-12 是否完全二叉搜索树(梯赛)
写在最前面: 近期有点繁忙有些题目没配图,真香。1、题目2、图文讲解该题我是用数组来存储的, 用数组构造二叉树。(如果大佬还有更好的方法, 请留言指导)大家都知道完全二叉树的图是这样的下↓(本着NPNBB 没有图片别哔哔的原则, 所以T.J 给你们画了几张图 )在数组中表现的形式是一串连续的数所以利用数组构建搜索树的这个特点 可以判断是否为完全二叉树。3.代码实现:#incl...原创 2019-03-28 18:24:24 · 473 阅读 · 0 评论