SKT allsunday的博客

队列特点 ___队尾进，队头出 #include<stdio.h> //链队列定义 typedef struct que{ int data; struct que *next; }Que; typedef struct { Que *front,*rear; }LinkQue; bool Queempty(LinkQue *lq){ return (lq->fr...

目的：写一个Addnode（）函数，实现二叉排序树结点的添加， 1、若为空树——直接作为根节点 2、若不为空，且插入元素为不重复，则按二叉排序树的算法进行添加结点 3、若不为空，且插入元素重复，则在结点标记位count++ #include<stdio.h> #include<malloc.h> typedef struct node{ int data; int co...

前言 已知某二叉树的前序序列为 ABCDEFGH，中序序列为CBDAGFHE 注意到中序序列的特点，一般中序序列中根节点的左边是其 左子树的全部结点，右边是其右子树的全部结点。并且左子树右子树的结点也是按中序排列的。 于是，思路出来了，根据先序序列得出结点为A，再到中序序列中找到A，并把中序序列中A左边、右边的节点数统计出来，左边对应根节点左子树，右边对应根节点右子树，再根据先序序列的左子树第一...

创建二叉排序树（递归） //创建Ordertree(Bitree *&t,int data) void Ordertree(Bitree *&t,int data){ Bitree *p=(Bitree*)malloc(sizeof(Bitree)); p->left=p->right=NULL; if(t==NULL){ p-&...