![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二叉树专题
二叉树算法总结
小小的香辛料
天落九重影,君便晓黎明炫目。
展开
-
二叉树的建立、前中后序遍历的递归和非递归写法
#include<bits/stdc++.h>using namespace std;//定义树(BiTrees)的结构体变量和指向树的结构体的指针变量 typedef struct BiNode{//结构体名 char data; struct BiNode *lchild; struct BiNode *rchild;}*BiTree,BiNode;//分别为指向结构体的指针变量和结构体变量。前一个多用于定义树根BiTree t,后一个常用于定义树的一个节点BiNode *.原创 2021-01-03 15:05:52 · 498 阅读 · 0 评论 -
二叉树的复制
和二叉树的建立相似代码入下: #include<bits/stdc++.h>#pragma execution_character_set("utf-8")using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree; ...原创 2019-01-11 20:07:17 · 8521 阅读 · 0 评论 -
二叉树的建立和递归遍历
代码如下:#include<bits/stdc++.h>//二叉树的建立和递归遍历 #pragma execution_character_set("utf-8")using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;...原创 2019-01-07 18:35:20 · 489 阅读 · 0 评论 -
二叉树的建立和非递归遍历
代码如下:#include<bits/stdc++.h>//二叉树的建立和非递归遍历 const int maxn = 1000;using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;typedef struct...原创 2019-01-08 20:40:31 · 742 阅读 · 2 评论 -
二叉树的建立和层级遍历
代码如下:#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void createBiTree(BiTree &t){//括号内的BiTree &t相...原创 2019-01-08 21:16:00 · 359 阅读 · 0 评论 -
求二叉树的深度
1.若为空树则结束递归,深度为02.分别递归计算左右字数的深度记为m,n。3.比较m和n的大小,返回较大的深度加1(加的1是根节点)即为此二叉树的深度#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild...原创 2019-01-21 11:25:27 · 316 阅读 · 0 评论 -
统计二叉树节点个数
#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void createBiTree(BiTree &t){ char c; cin>>c; i...原创 2019-01-21 11:40:16 · 10944 阅读 · 0 评论 -
线索二叉树的建立和遍历
此处以遍历中序线索为例,代码如下:#include<bits/stdc++.h>using namespace std;typedef struct BiThrNode{ char data; int ltag,rtag; struct BiThrNode *lchild,*rchild;}BiThrNode,*BiThrTree;BiThrNode *pre = ...原创 2019-01-22 22:13:22 · 432 阅读 · 0 评论