二叉树

cbeast cbeast 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 457平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄23年
关注
原创 最新推荐文章于 2026-01-28 06:56:22 发布 457 阅读 AI 写同款· GEO 优化 ›
完美二叉树, 完全二叉树和完满二叉树 完美二叉树、完全二叉树和完满二叉树 完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。 树(Tree) 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有多个附加结点，所有结点构成一个多级分层结构。 树的基本术语 Root 根，树的顶端结点 Child 孩子，当远离根(Root)的时候，直接连接到另外一个结点的结点被称之为孩子(Child); Pare 阅读详情 
//二叉树处理头文件

//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),

/*

 作者：成晓旭

 时间：2001年10月7日(18:49:38-20:00:00)

 内容：完成二叉树创建,二叉树的前,中,后序遍历(递归)

 时间：2001年10月7日(21:09:38-22:09:00)

 内容：完成二叉树的前,中序遍历(非递归)

 时间：2001年10月8日(10:09:38-11:29:00)

 内容：完成查找二叉树的静,动态查找(非递归)

*/

#include "stdlib.h"



#define MAXNODE 20

#define ISIZE 8

#define NSIZE0 7

#define NSIZE1 8

#define NSIZE2 15

//SHOWCHAR = 1(显示字符) SHOWCHAR = 0(显示数字)

#define SHOWCHAR 1

//二叉树结构体

struct BTNode

{

 int data;

 BTNode *rchild;

 BTNode *lchild;

};

//非递归二叉树遍堆栈

struct ABTStack

{

 BTNode *ptree;

 ABTStack *link;

};

char TreeNodeS[NSIZE0] = {'A','B','C','D','E','F','G'};

char PreNode[NSIZE0] = {'A','B','D','E','C','F','G'};

char MidNode[NSIZE0] = {'D','B','E','A','C','G','F'};

int TreeNodeN0[NSIZE1][2] = {{0,0},{1,1},{2,2},{3,3},{4,4},{5,5},{6,6},{7,7}};

int TreeNodeN1[NSIZE1][2] = {{0,0},{4,1},{2,2},{6,3},{1,4},{3,5},{5,6},{7,7}};

int TreeNode0[NSIZE1][2] = {{'0',0},{'D',1},{'B',2},{'F',3},{'A',4},{'C',5},{'E',6},{'G',7}};

int TreeNode1[NSIZE1][2] = {{'0',0},{'A',1},{'B',2},{'C',3},{'D',4},{'E',5},{'F',6},{'G',7}};

int TreeNode2[NSIZE2][2] = {{'0',0},{'A',1},{'B',2},{'C',3},{'D',4},{'E',5},{'F',6},{'G',7},{'H',8},{'I',9},{'J',10},{'K',11},{'L',12},{'M',13},{'N',14}};

int InsertNode[ISIZE] = {-10,-8,-5,-1,0,12,14,16};

//char *prestr = "ABDECFG";

//char *midstr = "DBEACGF";

/*

 二叉树创建函数dCreateBranchTree1()<递归算法>

 参数描述：

  int array[]: 二叉树节点数据域数组

  int i:   当前节点的序号

  int n:   二叉树节点个数

 返回值:

  dCreateBranchTree1 = 新建二叉树的根节点指针

 备注:

  根节点 = array[(i+j)/2];

  左子节点 = [array[i],array[(i+j)2-1]]

  右子节点 = [array[(i+j)/2+1,array[j]]

*/

BTNode *dCreateBranchTree1(char array[],int i,int n)

{

 BTNode *p; /*二叉树节点*/

 if(i>=n)

  return(NULL);

 p = (BTNode *)malloc(sizeof(BTNode));

 p->data = array[i];

 p->lchild = dCreateBranchTree1(array,2*i+1,n);

 p->rchild = dCreateBranchTree1(array,2*i+2,n);

 return(p);

}

/*

 二叉树创建函数dCreateBranchTree2()<递归算法>

 参数描述：

  int array[]: 二叉树节点数据域数组

  int i:   当前节点的序号

  int n:   二叉树节点个数

 返回值:

  dCreateBranchTree2 = 新建二叉树的根节点指针

 备注:

  根节点 = array[(i+j)/2];

  左子节点 = [array[i],array[(i+j)2-1]]

  右子节点 = [array[(i+j)/2+1,array[j]]

*/

BTNode *dCreateBranchTree2(char array[],int i,int j)

{

 BTNode *p; /*二叉树节点*/

 if(i>j)

  return(NULL);

 p = (BTNode *)malloc(sizeof(BTNode));

 p->data = array[(i+j)/2];

 p->lchild = dCreateBranchTree2(array,i,(i+j)/2-1);

 p->rchild = dCreateBranchTree2(array,(i+j)/2+1,j);

 return(p);

}

/*

 二叉树创建函数dCreateBranchTree3()<非递归算法>

 已知二叉树的前,中序遍历序列串,构造对应的二叉树

 <编程思想>:

  首先,在前序遍历序列中的首元素是二叉树的根节点,接着

 ,在中序遍历序列中找到此节点,那么在此节点以前的节点必为

 其左孩子节点,以后的必为其右孩子节点;

  然后,在中序遍历序列中,根节点的左子树和右子树再分别

 对应子树前序遍历序列的首字符确定子树的根节点,再由中序

 遍历序列中根节点的位置分别确定构成它们的左子树和右子树

 的节点;

  依次类推,确定二叉树的全部节点,构造出二叉树.

 参数描述：

  char *pre:  前序遍历序列

  char *mid:  中序遍历序列

  int n:   遍历序列中节点个数

 返回值:

  dCreateBranchTree3 = 新建二叉树的根节点指针

*/

BTNode *dCreateBranchTree3(char *pre,char *mid,int n)

{

 BTNode *p;

 char *t;

 int left;

 if(n<=0)

  return(NULL);

 p = (BTNode *)malloc(sizeof(BTNode));

 p->data = *pre;

 for(t=mid;t<mid+n;t++)

  if(*t==*pre) break;  /*在中序遍历序列中查找根节点*/

 left = t - mid;  /*左子树的节点个数*/

 p->lchild = dCreateBranchTree3(pre+1,t,left);

 p->rchild = dCreateBranchTree3(pre+1+left,t+1,n-1-left);

 return(p);

}

/*

 二叉树创建函数CreateBranchTree()<非递归算法>

 参数描述：

  int array[]: 二叉树节点数据域数组

  int n:   二叉树节点个数

 返回值:

  CreateBranchTree = 新建二叉树的根节点指针

*/

BTNode *CreateBranchTree(int array[][2],int n)

{

 BTNode *head,*p;

 BTNode *NodeAddr[MAXNODE]; //节点地址临时缓冲区

 int i,norder,rorder;

 head = NULL;

 printf("二叉树原始数据<新建顺序>：/t");

 for(i=1;i<=n;i++)

 {

  p = (BTNode *)malloc(sizeof(BTNode));

  if(p==NULL)

  {

   printf("/n新建节点时内存溢出！/n");

   return(NULL);

  }

  else

  {

   p->data = array[i][0];

   p->lchild = p->rchild = NULL;

   norder = array[i][1];

   NodeAddr[norder] = p;

   if(norder>1)

   {

    rorder = norder / 2; /*非根节点:挂接在自己的父节点上*/

    if(norder % 2 == 0)

     NodeAddr[rorder]->lchild = p;

    else

     NodeAddr[rorder]->rchild = p;

   }

   else

    head = p; /*根节点*/

   if(SHOWCHAR)

    printf("%c    ",p->data);

   else

    printf("%d    ",p->data);

  }

 }

 return(head);

}

//------------------------------递归部分------------------------------

/*

 二叉树前序遍历函数dpre_Order_Access()<递归算法>

 参数描述：

  BTNode *head: 二叉树的根节点指针  

*/

void dpre_Order_Access(BTNode *head)

{

 if(head!=NULL)

 {

  if(SHOWCHAR)

   printf("%c    ",head->data);

  else

   printf("%d    ",head->data);

  dpre_Order_Access(head->lchild); /*递归遍历左子树*/

  dpre_Order_Access(head->rchild); /*递归遍历右子树*/

 }

}

/*

 二叉树中序遍历函数dmid_Order_Access()<递归算法>

 参数描述：

  BTNode *head: 二叉树的根节点指针  

*/

void dmid_Order_Access(BTNode *head)

{

 if(head!=NULL)

 {

  dmid_Order_Access(head->lchild); /*递归遍历左子树*/

  if(SHOWCHAR)

   printf("%c    ",head->data);

  else

   printf("%d    ",head->data);

  dmid_Order_Access(head->rchild); /*递归遍历右子树*/

 }

}

/*

 二叉树后序遍历函数dlast_Order_Access()<递归算法>

 参数描述：

  BTNode *head: 二叉树的根节点指针  

*/

void dlast_Order_Access(BTNode *head)

{

 if(head!=NULL)

 {

  dlast_Order_Access(head->lchild); /*递归遍历左子树*/

  dlast_Order_Access(head->rchild); /*递归遍历右子树*/

  if(SHOWCHAR)

   printf("%c    ",head->data);

  else

   printf("%d    ",head->data);

 }

}

//------------------------------递归部分------------------------------

//------------------------------非递归部分------------------------------

/*

 二叉树前序遍历函数pre_Order_Access()<非递归算法>

 参数描述：

  BTNode *head: 二叉树的根节点指针  

*/

void pre_Order_Access(BTNode *head)

{

 BTNode *pt;

 ABTStack *ps,*top;

 pt = head;

 top = NULL;

 printf("/n二叉树的前序遍历结果<非递归>：/t");

 while(pt!=NULL ||top!=NULL)  /*二叉树未遍历完,或堆栈非空*/

 {

  while(pt!=NULL)

  {

   if(SHOWCHAR)

    printf("%c    ",pt->data);  /*访问根节点*/

   else

    printf("%d    ",pt->data);  /*访问根节点*/

   ps = (ABTStack *)malloc(sizeof(ABTStack));  /*根节点进栈*/

   ps->ptree = pt;

   ps->link = top;

   top = ps;

   pt = pt->lchild; /*遍历节点右子树,经过的节点依次进栈*/

  }

  if(top!=NULL)

  {

   pt = top->ptree; /*栈顶节点出栈*/

   ps = top;

   top = top->link;

   free(ps); /*释放栈顶节点空间*/

   pt = pt->rchild; /*遍历节点右子树*/

  }

 }

}

/*

 二叉树中序遍历函数mid_Order_Access()<非递归算法>

 参数描述：

  BTNode *head: 二叉树的根节点指针 

*/

void mid_Order_Access(BTNode *head)

{

 BTNode *pt;

 ABTStack *ps,*top;

 int counter =1;

 pt = head;

 top = NULL;

 printf("/n二叉树的中序遍历结果<非递归>：/t");

 while(pt!=NULL ||top!=NULL)  /*二叉树未遍历完,或堆栈非空*/

 {

  while(pt!=NULL)

  {  

   ps = (ABTStack *)malloc(sizeof(ABTStack)); /*根节点进栈*/

   ps->ptree = pt;

   ps->link = top;

   top = ps;

   pt = pt->lchild; /*遍历节点右子树,经过的节点依次进栈*/

  }

  if(top!=NULL)

  {

   pt = top->ptree; /*栈顶节点出栈*/

   ps = top;

   top = top->link;

   free(ps); /*释放栈顶节点空间*/

   if(SHOWCHAR)

    printf("%c    ",pt->data); /*访问根节点*/

   else

    printf("%d    ",pt->data); /*访问根节点*/

   pt = pt->rchild; /*遍历节点右子树*/

  }

 }

}

/*

 二叉树后序遍历函数last_Order_Access()<非递归算法>

 参数描述：

  BTNode *head: 二叉树的根节点指针  

*/

void last_Order_Access(BTNode *head)

{

 BTNode *pt;

 ABTStack *ps,*top;

 int counter =1;

 pt = head;

 top = NULL;

 printf("/n二叉树的后序遍历结果<非递归>：/t");

 while(pt!=NULL ||top!=NULL)  /*二叉树未遍历完,或堆栈非空*/

 {

  while(pt!=NULL)

  {  

   ps = (ABTStack *)malloc(sizeof(ABTStack)); /*根节点进栈*/

   ps->ptree = pt;

   ps->link = top;

   top = ps;

   pt = pt->lchild; /*遍历节点右子树,经过的节点依次进栈*/

  }

  if(top!=NULL)

  {

   pt = top->ptree; /*栈顶节点出栈*/

   ps = top;

   top = top->link;

   free(ps); /*释放栈顶节点空间*/

   printf("%c    ",pt->data); /*访问根节点*/

   pt = pt->rchild; /*遍历节点右子树*/

  }

 }

}

/*

 二叉查找树静态查找函数static_Search_STree()<非递归算法>

 参数描述：

  BTNode *head: 二叉查找树的根节点指针

  int key:  查找关键码

 返回值:

  static_Search_STree = 键值为key的节点指针(找到) 

  static_Search_STree = NULL(没有找到)

*/

BTNode *static_Search_STree(BTNode *head,int key)

{

 while(head!=NULL)

 {

  if(head->data == key)

  {

   printf("/n数据域=%d/t地址=%d/t/n",head->data,head);

   return(head); /*找到*/

  }

  if(head->data > key)

   head = head->lchild; /*继续沿左子树搜索*/

  else

   head = head->rchild; /*继续沿右子树搜索*/

 }

 return(NULL); /*没有查找*/

}

/*

 二叉查找树动态查找函数dynamic_Search_STree()<非递归算法>

 参数描述：

  BTNode *head:  二叉查找树的根节点指针

  BTNode **parent: 键值为key的节点的父节点指针的指针

  BTNode **head:  键值为key的节点指针的指针(找到)或NULL(没有找到)

  int key:   查找关键码

 注意:

  *parent == NULL 且 *p == NULL 没有找到(二叉树为空)

  *parent == NULL 且 *p != NULL 找到(找到根节点)

  *parent != NULL 且 *p == NULL 没有找到(叶节点)<可在parent后插入节点>

  *parent != NULL 且 *p != NULL 找到(中间层节点)

*/

void dynamic_Search_STree(BTNode *head,BTNode **parent,BTNode **p,int key)

{

 *parent = NULL;

 *p = head;

 while(*p!=NULL)

 {

  if((*p)->data == key)

   return; /*找到*/

  *parent = *p; /*以当前节点为父,继续查找*/

  if((*p)->data > key)

   *p = (*p)->lchild; /*继续沿左子树搜索*/

  else

   *p = (*p)->rchild; /*继续沿右子树搜索*/

 }

}

/*

 二叉查找树插入节点函数Insert_Node_STree()<非递归算法>

 参数描述：

  BTNode *head: 二叉查找树的根节点指针

  int key:  查找关键码

 返回值:

  Insert_Node_STree = 1 插入成功

  Insert_Node_STree = 0 插入失败(节点已经存在)

*/

int Insert_Node_STree(BTNode *head,int key)

{

 BTNode *p,*q,*nnode;

 dynamic_Search_STree(head,&p,&q,key);

 if(q!=NULL)

  return(0);  /*节点在树中已经存在*/

 nnode = (BTNode *)malloc(sizeof(BTNode)); /*新建节点*/

 nnode->data = key;

 nnode->lchild = nnode->rchild = NULL;

 if(p==NULL)

  head = p; /*原树为空,新建节点为查找树*/

 else

 {

  if(p->data > key)

   p->lchild = nnode; /*作为左孩子节点*/

  else

   p->rchild = nnode; /*作为右孩子节点*/

 }

 return(1); /*插入成功*/

}

/*

 二叉查找树插入一批节点函数Insert_Batch_Node_STree()<非递归算法>

 参数描述：

  BTNode *head: 二叉查找树的根节点指针

  int array[]: 被插入的数据域数组

  int n:   被插入的节点数目

*/

void Insert_Batch_Node_STree(BTNode *head,int array[],int n)

{

 int i;

 for(i=0;i<n;i++)

 {

  if(!Insert_Node_STree(head,array[i]))

   printf("/n插入失败<键值为%d的节点已经存在>！/n",array[i]); 

 }

}

//------------------------------非递归部分------------------------------
收录于
C&C++

当前文章被收录于：

C&C++
2 篇文章 0 人学习
订阅专栏 查看详情
标签
#null #access #算法 #insert #search
#struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
查找二叉树、完全二叉树、线索二叉树、最优二叉树 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、查找二叉树（二叉排序树）二、完全二叉树 前言 2021年上半年 软件设计师 上午试卷中有这样一道题 58.当二叉树的结点数目确定时，________的高度一定是最小的。 A.二叉排序树 B.完全二叉树 C.线索二叉树 D.最优二叉树 我已此为契机，了解一下查找二叉树、完全二叉树、线索二叉树、最优二叉树的一些相关定义（此题结尾会给出答案详解） 一、查找二叉树（二叉排序树） 二叉排序树的定义： 1、若根结点的左子树. 阅读详情

相关推荐

什么是二叉树

1.什么是二叉树？ 　　面试中总有公司会问到二叉树问题，你会不一定能通过面试，但是不会肯定不行，那二叉树到底是什么？ 　　二叉树作为一种重要的树形结构类型，在实际应用中有着十分广泛的应用和重要的意义。因为从许多实际问题中抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能够简单地转换为二叉树形式，而且二叉树的存储结构及其算法都比较简单，因此我们将讨论关于二叉树的存储、运算及应用。 2.二叉树的...

inhacker的博客 5226

二叉树（完美二叉树、完全二叉树、完满二叉树）

二叉树（完美二叉树、完全二叉树、完满二叉树）树的概念树的基本术语二叉树（Binary Tree)什么是二叉树（Binary Tree)二叉树的性质完美二叉树(Perfect Binary Tree)完全二叉树(Complete Binary Tree)完满二叉树(Full Binary Tree)比较区分完美二叉树 v.s. 完全二叉树完满(Full)二叉树 v.s. 完全(Complete)二叉...

老人家独爱茉莉的博客 3万+

【数据结构】基础二叉树、真二叉树、满二叉树、完全二叉树、二叉树的遍历

树的介绍 简单的看一下树形结构： 生活中的树形结构： 树（Tree）的基本概念 节点：上面的树形结构，是由若干个节点和节点之间，连接起来构成的结构，ABCDEFGH都是一个单独的节点。最上面的节点成为根节点。 根节点：根节点是树层次结构中的最高节点。换句话说，根节点是没有任何父节点的节点。 父节点和子节点：上面的B节点就是E和F节点的父节点，E和F节点就是B节点的子节点。 兄弟节点：拥有相同父节点的节点称为兄弟节点，例如 E和F节点拥有相同的父节点B，所以两者称为兄弟节点。反之 E和G节点没有相同的

一个写湿的程序猿 3735

二叉树、平衡二叉树、完全二叉树、满二叉树

基本概念结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。 二叉树在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在

Terry的IT世界 9万+

普通二叉树

1.什么是二叉树 树是一种比较重要的数据结构，它可以是二叉树，三叉树，可以说多叉树，但是我们今天是来看二叉树。二叉树是使用最广的树，二叉树是n个结点的有限集合，该集合为空集时候，就是我们空二叉树。或者有一个根结点有两棵互不相交的树分别称为左子树和右子树（或左孩子和右孩子），其次序不能任意颠倒。 画张图看一下   根结点：                           结点A 分...

xiaohui987987的博客 2450

二叉树及二叉树的应用

之前没有深入研究过二叉树 因此在这里做一个比较系统梳理规整 大家大可作拿来主义 敬礼，此致~

DerHaseBruder的博客 1471

完美二叉树、完全二叉树、完满二叉树

１、二叉树（Binary Tree) 1.1 什么是二叉树（Binary Tree) 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。 1.2 二叉树的性质 若二叉树的层次从0开始，则在二叉树的第i层至多有2^i个结点(i&amp;amp;amp;gt;=0)。 高度为k的二叉树最多有2^(k+1) - 1个结点(k&amp;amp;amp;gt;=-1)。 (空树的高...

pg的博客 2万+

课设报告-超市收银系统 javaweb（附源代码）

超市收银系统由收银员输入顾客的会员卡卡号（若有卡），所购买的货号。从数据库中取出有关价格信息，在把这些信息返回给收银台，同时把收银台的销售总量和有关种类商品的剩余量以及该持卡顾客的消费情况交数据库存储以供查询。另外，对没有卡的消费不记录该顾客的消费情况扥个人信息，如果一个未持卡顾客一次购买满200元，可围棋发放一张会员卡，以后在该商场购物可享受9折优惠。

m0_71106830的博客 2975

最全二叉树：完整详解二叉树的遍历以及完全二叉树等6种二叉树

树在数据结构中占据了非常重要的位置，尤其是二叉树。经常是在java面试中必问的一个环节，而且二叉树的应用场景真的非常普遍，需要重点掌握好。 但是一直以来，很多同学对于二叉树的掌握都是不太全面。今天我就来谈谈二叉树，希望你喜欢这个Java数据结构与算法这个专题，认真看完后你会对二叉树会有一个比较完整的了解。 重点会谈到以下几点： 二叉树 二叉树的遍历方式 二叉树有哪些种类 满二叉树 完全二叉树 二叉搜索树 平衡二叉树(AVL) 左旋与右旋 1.什么是二叉树 二叉树：就是每个节点都只能有两个子节点的树结构.

lyl5454的博客 3828

开放词汇目标检测（Open-Vocabulary Object Detection, OVOD）综述

综上，大多数工作均基于CLIP预训练的图像编码器和文本编码器。GlIP为解决目标检测任务提供了先例，后续很多工作常与目前较为广泛使用的目标检测网络结构相结合，从而构建新的开放词汇目标检测器。如ViLD基于Mask R-CNN、RegionCLIP基于R-CNN、VLDet和BARON基于Faster R-CNN。更具有创新性的工作是Detic，提出了使用图像分类的数据集来对目标检测器的分类头进行训练。

yangsn0719的博客 4402

目标检测——布匹缺陷检测数据集

结构瑕疵指的是布料本身的缺陷，包括嵌结、抽纱、错纱、断纱、预缩等问题，这些问题通常是在布料生产过程中出现的。而质量瑕疵则是指布料在使用过程中出现的问题，如污渍、断裂、鼓囊、针眼等，这些问题可能由生产过程中的结构瑕疵导致，也可能是在运输、存放和使用过程中引起的。布匹瑕疵如缺纬、断纬、粗纬、松纬、缺经、断经、粗经、筘痕、污点、破损等，若未得到及时有效的检测，这些瑕疵产品可能会流向市场，导致消费者的不满和退货，严重影响企业的声誉和品牌形象。织疵包括缺经、缺纬、跳花、弓纱、错纱、厚薄段、油污渍等；

zzjlhlcd的博客 612

二叉树,完全二叉树,满二叉树,完美二叉树（有图干货）

二叉树：树中每个节点至多有两个子节点 【最普通的二叉】 二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远>=其左子节点；如果其右子节点不为空，那么该节点的value值永远<=其右子节点 【回顾一下中序遍历】 满二叉树（Full Binary Tree）：树中除了叶子节点，每个节点都有两个子节点 美国NIST给出的定义为： A...

J.R.Leonardo的博客 1万+

App 抓包难？Frida Hook 实战：绕过 SSL Pinning (证书绑定) 抓取某大厂 App 核心接口

当我们使用 Charles 抓包 HTTPS 时，本质上是实施了MITM（中间人攻击）。Charles 伪装成服务器，发给 App 一个自己的证书（伪造证书）。Charles 伪装成 App，拿着真正的证书去请求服务器。如果 App 只是简单校验“证书是否由受信任的 CA 签发”，那你把 Charles 的根证书安装到手机系统里，就能骗过它。但是，是 App 内置了服务器证书的Hash（指纹）。

BUG猿的博客 918

二叉树、完全二叉树、完满二叉树、满二叉树

简单定义：每个节点最多只有2个子节点的树叫做二叉树。专业定义：二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。下图为一棵普通二叉树。

流华追梦的专栏 2854

高并发网络爬虫实践(欧赔、亚盘、大小指数数据爬取)

本文通过对一个实战化的高并发网络爬虫脚本进行深度模块化剖析，展示了如何构建一个兼具性能、健壮性和易用性的数据采集工具。核心设计思想总结模块化与单一职责: 每个函数都专注于解决一个特定问题，无论是网络请求、数据解析还是文件操作。并发与效率: 通过ThreadPoolExecutor实现了高效的并发抓取，极大缩短了总耗时。健壮性与容错: 强大的重试机制、细致的异常处理和线程安全的文件写入，保证了程序在复杂网络环境下的稳定运行。断点续传: 精心设计了进度记录与恢复机制，使得大规模抓取任务变得轻松可控。

猫敷雪 485

windows exe爬虫：exe抓包

在不知情所拦截应用使用的流量时，所以建议用Wireshark。本文利用python代码，实现自动拦截，写入pcap包，并用代码分析流量的协议。这样会在本地目录下生成capture_inbound.pcap，可以用wireshark分析，也可以利用python代码进行分析，如果使用python代码进行分析，需要借助pyshark或者scapy。使用的python WinDivert的包，当然前提也是需要安装Wireshark软件，设置环境变量，并安装pydirvert包。

youbingchen的博客 617

二叉树详解：带你掌握二叉树

因为二叉树是一种特殊的树，所以想要学习好二叉树，必须了解树型结构，知道树的基本概念。所以正式开始学习之前，在前面为大家引入了树的概念。这篇博客主要为大家带来树及二叉树的基本概念，性质，遍历方式等，下篇博客将为大家带来代码的实现以及应用。期待大家关注!最后，祝大家61快乐，天天开心！

是小辰 1280

零基础吃透！Python爬虫实战：超详细爬取小红书图文，解析封面+标题+文案全流程

本文为零基础开发者提供小红书图文爬取全流程指南，针对动态加载、严格反爬等核心痛点，从环境配置到数据解析详细讲解。主要内容包括： 核心特性分析：动态加载机制需抓包获取真实接口，严格反爬依赖Cookie验证和请求头伪装 环境准备：Python 3.8-3.10环境，使用requests/beautifulsoup4等库，通过浏览器开发者工具获取有效Cookie 实战步骤： 定位关键API接口（note/list） 配置请求头（含Cookie/User-Agent/Referer） 实现分页爬取和异常处理 解析封

专注于Python爬虫开发，分享爬虫技巧、项目实战与反爬经验，使用Scrapy、BeautifulSoup等工具，解决数据抓取难题。 730

二叉树的建立与线索二叉树

二叉树的建立 如果要在内存中建立一个如上图左图这样的树，为了能让每个结点确认是否有左右孩子，我们对其进行了扩展，变成右图的样子，也就是将二叉树中每个结点的空指针引出一个虚结点，其值为一特定值，比如“ # ”,我们称这样处理后的二叉树为原二叉树的扩展二叉树。 扩展二叉树就可以做到一个遍历序列确定一棵二叉树了。比如上图的前序遍历序列就为 AB#D##C##。 之后生成二叉树。假设二叉树的结点均为一个...

qq_44587855的博客 1197

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

二叉树的介绍

树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源程序如下的语法结构。

gao8686的博客 1445

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

二叉树与线索二叉树

根据函数递归，首先函数进入B结点对B线索化使B的左指针域指向pre后并且pre为B了，然后返回A判断pre的右指针域为空，然后pre（此时已为B）的右指针域指向后继A，然后pre为A，函数接着返回C……在进行遍历二叉表后，我们能够知道遍历操作时结点的前驱和后继，但是以后每次我们想知道结点的前驱和后续都要再遍历一次，在此思路上可以在空指针域里存放某种遍历操作时结点的前驱和后继的线索。线索化的过程即为遍历过程中结点操作为修改该结点空指针的过程，附设一个指针pre表示刚刚访问的结点，即当前结点p的前驱。

24考研人晴落的博客 1922

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0， 兼容Win7/Win10/WinXP，解压就可用。
上一篇： ArDeviceConnection Class 参考
下一篇： 一个游戏设备的Win32库，游戏杆，摇杆，手柄操作
点赞 0
评论 0
书签 书签 0
cbeast
cbeast
博客等级 码龄23年 11粉丝 24原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值