- 博客(2)
- 收藏
- 关注
原创 二叉树的遍历和存储 建树,由前中推后,由中后推前,根据节点建树,层次遍历,求叶子数,深度
一、根据节点建树 已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点)。输出先序、中序、后序遍历,并计算叶子节点数和二叉树深度。 #include<stdlib.h> #include<stdio.h> #include<string.h> char str[51]; int num=0,cnt=0; struct tree{ char data; struct tree *l,*r; }; typedef struct tre
2020-05-21 11:38:25 220
原创 快排 找出第k小个数 其中遇到的一些问题
#include<stdio.h> #include<memory.h> int d[900000]; void qsort(int d[],int l,int r){ int key = d[l]; int i=l,j=r; if(l>=r){return; //return; 直接结束qsort函数 } while(i<j){ while(i<j&&d[j]>key){ //i<j在这个while里必须写,
2020-05-19 17:59:44 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人