![](https://img-blog.csdnimg.cn/20190924191539318.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构c/c++下饭题
SKT allsunday
这个作者很懒,什么都没留下…
展开
-
队列及其相关操作(c/c++)
队列特点 ___队尾进,队头出#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...原创 2019-11-09 22:38:37 · 131 阅读 · 0 评论 -
二叉排序树非递归添加结点
目的:写一个Addnode()函数,实现二叉排序树结点的添加,1、若为空树——直接作为根节点2、若不为空,且插入元素为不重复,则按二叉排序树的算法进行添加结点3、若不为空,且插入元素重复,则在结点标记位count++#include<stdio.h>#include<malloc.h>typedef struct node{ int data; int co...原创 2019-09-24 19:31:15 · 600 阅读 · 0 评论 -
已知先序序列和中序序列构造二叉树(c/c++)
前言已知某二叉树的前序序列为 ABCDEFGH,中序序列为CBDAGFHE注意到中序序列的特点,一般中序序列中根节点的左边是其 左子树的全部结点,右边是其右子树的全部结点。并且左子树右子树的结点也是按中序排列的。于是,思路出来了,根据先序序列得出结点为A,再到中序序列中找到A,并把中序序列中A左边、右边的节点数统计出来,左边对应根节点左子树,右边对应根节点右子树,再根据先序序列的左子树第一...原创 2019-09-30 17:29:51 · 5144 阅读 · 1 评论 -
二叉排序树相关操作(C/C++)
创建二叉排序树(递归)//创建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-&...原创 2019-10-03 22:23:02 · 159 阅读 · 3 评论