无奋斗不青春！

数据结构

C语言(59) Java(19) Java面试专栏(5) SSM项目(5) 剑指Offer(55) 单调栈(5) 开发软件安装(1) 未归档(2) 秒杀项目实践(2) 经验贴(3) 面试题(1) 题解(3)

/ 注册

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

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

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

2021-12-09

0 0

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

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

2021-12-09

0 0

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

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

2021-12-09

0 0

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

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

2021-12-09

0 0

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

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

2021-12-09

0 0

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

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

2021-12-09

0 0

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

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

2021-12-09

0 389

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

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

2021-12-09

0 777

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

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

2021-12-09

0 897

二叉树：设计一个求结点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) {...

2021-12-09

0 712