当前位置: 首页 > news >正文

维护一个网站的安全百度指数数据分析平台入口

维护一个网站的安全,百度指数数据分析平台入口,打造一个app需要多少钱,织梦网站主页地址更改遍历二叉树的算法描述(递归定义) 先序遍历 若二叉树为空,则空操作; 否则 (1)访问根节点 (2)先序遍历左子树 (3)先序遍历右子树 中序遍历 若二叉树为空…
  1. 遍历二叉树的算法描述(递归定义)

先序遍历

若二叉树为空,则空操作;

否则

(1)访问根节点

(2)先序遍历左子树

(3)先序遍历右子树

中序遍历

若二叉树为空,则空操作;

否则

(1)中序遍历左子树

(2)访问根节点

(3)中序遍历右子树

后序遍历

若二叉树为空,则空操作;

否则

(1)后序遍历左子树

(2)后序遍历右子树

(3)访问根节点

  1. 根据遍历序列确定二叉树
  • 若二叉树中各结点的值均不同,则二叉树的先序、中序、后序序列都是唯一的
  • 由二叉树的先序序列和中序序列,或由后序序列和中序序列可以唯一确定一棵二叉树

由先序序列和中序序列确定二叉树:

先序序列先访问的是根节点,由此确定二叉树的根节点和左右子树,然后重复此过程可递归的找到所有的左右子树和根节点

由后序序列和中序序列确定二叉树:

后续遍历最后访问的是根节点,其余同理

  1. 遍历算法实现

递归实现

先序遍历

Status PreOrderTraverse(BiTree T){if(t==NULL)return OK;else{printf("%d", T->data);//访问根节点PreOrderTraverse(T->lchild);//递归遍历左子树PreOrderTraverse(T->rchild);//递归遍历右子树}
}

中序遍历

Status InOrderTraverse(BiTree T){if(t==NULL)return OK;else{InOrderTraverse(T->lchild);//递归遍历左子树printf("%d", T->data);//访问根节点InOrderTraverse(T->rchild);//递归遍历右子树}
}

后序遍历

Status PostOrderTraverse(BiTree T){if(t==NULL)return OK;else{PostOrderTraverse(T->lchild);//递归遍历左子树PostOrderTraverse(T->rchild);//递归遍历右子树printf("%d", T->data);//访问根节点}
}

非递归实现

Status InOderTravese(BiTree T){BiTree p,q;InitStack(S);p=T;while(p||!StackEmpty(S)){if(p){Push(S,p);p=p->lchild;}else{Pop(S,q);printf("%c", q->data);p=q->rchild;}}return OK;
}
  1. 二叉树的层次遍历

对于一棵二叉树,从根节点开始,按从上到下,从左到右的顺序访问每个结点

设计思路:使用一个队列

1.将根节点进队

2.队不为空时,出队结点p,访问它

​ 1.若它右左孩子,将左孩子进队

​ 2.若它有右孩子,将右孩子进队

使用循环队列

typedef struct{BTNode data[MaxSize];int front,rear;  //队头和队尾指针
}SqQueue;//循环队列
void LevelOrder(BTNode *b){BTNode *p;SqQueue *qu;InitQueue(qu);	//初始化队列enQueue(qu, b);	//根节点进队while(!QueueEmpty(qu)){deQueue(qu, p);				//出队结点pprintf("%c", p->data);		//访问结点pif(p->lchild!=NULL)			//左孩子不为空则进队enQueue(qu, p->lchild);if(p->rchild!=NULL)			//右孩子不为空则进队enQueue(qu, p->rchild);}
}
  1. 二叉树的建立

按先序遍历序列建立二叉树的二叉链表

// 构造二叉树(前序遍历,'#'表示空节点)
Status CreateBiTree(BiTree &T){cin>>ch;if(ch=="#")T=NULL;else{if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);T->data=ch;				//生成根节点CreateBiTree(T->lchild);	//构造左子树CreateBiTree(T->rchild);	//构造右子树}return OK;
}
  1. 复制二叉树

算法描述

如果是空树,递归结束;

否则,申请新结点空间,复制根节点

​ 递归复制左子树

​ 递归复制右子树

int Copy(BiTree T, BiTree &NewT){if(T==NULL){		//如果是空树,返回0NewT = NULL;return 0;}else{NewT=new BiTree;NewT->data=T->data;Copy(T->lchild, NewT->lchild);Copy(T->rchild, NewT->rchild);}
}
  1. 计算二叉树的深度

算法思路

如果是空树,则深度为0

否则,递归计算左子树的深度m,递归计算右子树的深度n,二叉树深度为max(m,n)+1

int Depth(BiTree T){if(T==NULL)return 0;else{m=Depth(T->lchild);n=Depth(T->rchild);return m>n?m+1:n+1;}
}
  1. 计算二叉树结点总数

算法描述

如果是空树,则结点个数为0

否则,结点个数为左子树的结点个数+右子树的结点个数再+1

int NodeCount(BiTree T){if(T==NULL)return 0;elsereturn NodeCount(T->lchild)+NodeCount(T->rchild)+1;
}
  1. 计算叶子结点数

算法描述

如果是空树,则叶子结点个数为0

否则,叶子结点个数为左子树的叶子结点个数+右子树的叶子结点个数

int LeafCount(BiTree T){if(T==NULL)return 0;if(T->lchild==NULL&&T->rchild==NULL)return 1;elsereturn LeafCount(T->lchild)+LeafCount(T->rchild);
}
http://www.ritt.cn/news/22166.html

相关文章:

  • 网站空间就是虚拟主机吗html网页制作代码大全
  • 互联网专线做网站怎么做数据关键词排名怎么上首页
  • 苏州专业网站设计公司漯河seo推广
  • wordpress通过广告挣钱福州seo结算
  • 凤台做网站2024年1月新冠高峰期
  • 自己做的网站访问不seo关键字优化软件
  • 国税网站上如何做股权变更广州百度seo 网站推广
  • 优秀个人网页快速提升排名seo
  • wordpress文字类主题郑州seo优化公司
  • wordpress图片视频分享网站seo优化外包
  • 韩城网站建设域名停靠浏览器
  • 网站电子地图怎么做网站注册页面
  • 专业的外贸网站建设公司排超最新积分榜
  • 陕西营销型手机网站建设百度小说搜索排行榜
  • 网站建设的功能有哪些方面交换友情链接的渠道
  • 团购网站开发语言关键词优化排名公司
  • wordpress生成海报图片插件优化关键词的正确方法
  • 网站设计 佛山搜索引擎推广一般包括哪些
  • 网站建设如何找客户北京seo报价
  • 网站 app建设开发合作协议阿里云万网域名购买
  • 广州 深圳 外贸网站建设公司关键词优化推广排名多少钱
  • 网站后端用什么语言百度官方网首页
  • 郑州电子商务网站建设直通车怎么开才有效果
  • 什么是网站组件百度投放广告怎么收费
  • 视频类网站怎么做免费网站流量统计
  • 什么叫社交电商平台关于进一步优化当前疫情防控措施
  • 国外域名交易网站百度品牌广告
  • 公司销售网站怎么做网站推广业务
  • 网站专栏建设情况做好网络推广
  • 西安公司注册网站学seo推广