题记:一个面试题目,让我羞耻的面试题目,40分钟真得没有写出来,C语言的指针真是麻烦到家
题目大意,在一个二叉树中,找出匹配子串的节点,并使用快速排序找出第n大的节点。排序规则:字串出现次数,字符数,ascii排序。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 100
struct TreeNode{
char *str;
struct TreeNode *left, *right;
};
struct help{
int num;
struct TreeNode *node;
};
struct help pall[SIZE]={};;
int inde =0;
int com(struct help *p1,struct help *p2){
if(p1->num < p2->num){
return 1;
}
if(p1->num == p2->num){
if(strlen(p1->node->str) <strlen(p2->node->str))
{
return 1;
}
if(strlen(p1->node->str) == strlen(p2->node->str)){
if(strcmp(p1->node->st