尤克里里LK

数据结构

C语言(59) Java(3) SSM项目(5) 力扣-刷题(2) 开发软件安装(1) 未归档(2) 经验贴(3) 面试题(1)

/ 注册

全部文章 / 数据结构（共24篇）

二叉树：编写一个函数void GetPreSeq(BiTNode *bt,int k)。函数功能：输出先序序列中第k个位置的结点的值。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode *lchild,*rchild; ...

2020-05-16

0 461

二叉树：编写一个函数int BTreeCount(BiTNode *T)。函数功能：计算二叉树结点的总数。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode...

2020-05-16

0 464

二叉树：编写一个函数int LeafCount(BiTNode *T)。函数功能：计算二叉树叶子结点的总数。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode...

2020-05-16

0 657

二叉树：编写一个函数int MaxValue(BiTNode *T)。函数功能：求树中关键字的最大值。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode...

2020-05-16

0 471

二叉树：编写一个函数void Exchange(BiTNode *bt)。函数功能：交换树中每个结点的左孩子和右孩子。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode...

2020-05-16

0 557

二叉树：编写一个函数int LeafSum(BiTNode *T)。函数功能：计算二叉树叶子结点的值的总和。

#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode...

2020-05-16

0 501

设计在链式结构上实现直接插入排序算法。

void straightinsertsort(lklist *&head) { lklist *s,*p,*q; int t; if (head==0||head->next==0) return; else{ for(q=head,p=head->next;...

2020-05-16

0 838

设计在链式结构上实现简单选择排序算法。

#include <stdio.h> #include <stdlib.h> #define N 10 typedef struct list { int data; struct list *next; }LNode; void simpleselect...

2020-05-16

0 754

链表：设计在单链表中删除值相同的多余结点的算法。

#include <stdio.h> #include <stdlib.h> #define N 10 typedef struct list { int data; struct list *next; }LNode; void deleteLike(L...

2020-05-16

0 659

二叉树：设计一个求结点x在二叉树中的双亲结点算法。

typedef struct node { int data; struct node *lchild,*rchild; } bitree; bitree *q[20]; int r=0,f=0,flag=0; void preorder(bitree *bt, char x) { ...

2020-05-16

0 2169