yangzhi-shiqi-优快云博客

原创二叉树线索化-调通-简单

#include<stdio.h> #include<malloc.h> #include<stdlib.h> //二叉树链式存储 typedef char DataType; /*二叉树的二叉链表结点结构定义*/ typedef struct Node{//结点结构 DataType data;//结点数据 struct Node * LChild;//左孩子指针 struct Node * RChild;//右孩子指针 int Ltag

2021-01-05 23:57:29 178 2

原创二叉树-题-后序输入，前序输出

#include<stdio.h> #include<stdlib.h> #include<conio.h> #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OK 1 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int Status; typedef struct { SElemType *base; SEle

2021-01-14 22:31:07 249

原创二叉树-题-前序7个节点比较子孙

/* 前序遍历创建二叉链表树包含7个节点，比较这两个人的子孙谁多。样例输入 ABDG...E..CF... B C 样例输出 B */ #include<stdio.h> #include<malloc.h> #include<stdlib.h> //二叉树链式存储 typedef struct Node { char data; struct Node *LChild; struct Node *RChild; }BiTNode, *BiTr

2021-01-06 10:14:17 346

原创二叉树-题-重复内容及个数

/* ABDH##I##EJ###CF##G## A:1, B:2, C:3, D:4, E:5, F:6, G:7, H:8, I:9, J:10 Press any key to continue */ #include<string.h> #include<stdio.h> #include<stdlib.h> struct tree { char data; int num; struct tree *lson, *rson; }; cha

2021-01-05 21:05:32 122

原创二叉树-调通-AB.D..CE.F...

树 #include<stdio.h> #include<malloc.h> #include<stdlib.h> //二叉树链式存储 typedef struct Node { char data; struct Node *LChild; struct Node *RChild; }BiTNode, *BiTree; //全局变量 int depth;//二叉树高度 int LeafCount;//叶子数量 //建立 void CreateBiTree(Bi

2021-01-05 21:03:11 396

原创链表-调通-qazwsx$

"完全"已经调好了 /* 运行结果： qazwsx$ 全部元素为:qazwsx 一共有:6个元素查找节点的内容,元素序号为:3 3:z 查找节点的位置，内容为:z z:3 删除节点，节点的位置:3 删除内容为：z 剩余元素为:qawsx 在i插入e:3z 全部元素为:qazwsx 排序后元素为:aqswxz 新链表q:edc$ q合并p后:全部元素为:aqswxzedc Press any key to continue */ #include "stdio.h" #include "malloc.h"

2020-12-26 17:15:02 509