doubleguy的博客

韬光养晦四年磨剑,厚积薄发一朝扬名!

线索二叉树的建立和遍历

此处以遍历中序线索为例,代码如下: #include<bits/stdc++.h> using namespace std; typedef struct BiThrNode{ char data; int ltag,rtag; struct ...

2019-01-22 22:13:22

阅读数 17

评论数 0

统计二叉树节点个数

#include<bits/stdc++.h> using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*Bi...

2019-01-21 11:40:16

阅读数 646

评论数 0

求二叉树的深度

1.若为空树则结束递归,深度为0 2.分别递归计算左右字数的深度记为m,n。 3.比较m和n的大小,返回较大的深度加1(加的1是根节点)即为此二叉树的深度 #include<bits/stdc++.h> using namespace std; ...

2019-01-21 11:25:27

阅读数 21

评论数 0

二叉树的复制

和二叉树的建立相似 代码入下:  #include<bits/stdc++.h> #pragma execution_character_set("utf-8") using namespace std; typ...

2019-01-11 20:07:17

阅读数 104

评论数 0

二叉树的建立和层级遍历

代码如下: #include<bits/stdc++.h> using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTN...

2019-01-08 21:16:00

阅读数 32

评论数 0

二叉树的建立和非递归遍历

 代码如下: #include<bits/stdc++.h>//二叉树的建立和非递归遍历 const int maxn = 1000; using namespace std; typedef struct BiTNode{ char data;...

2019-01-08 20:40:31

阅读数 51

评论数 0

二叉树的建立和递归遍历

代码如下: #include<bits/stdc++.h>//二叉树的建立和递归遍历 #pragma execution_character_set("utf-8") using namespace std; t...

2019-01-07 18:35:20

阅读数 50

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭