咖啡bb-CSDN博客

原创二叉树的子树交换遍历

#include<stdlib.h> #include<iostream> using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree; void CreateBiTree(BiTree &T){ char ch; cin>>ch; if(ch=='*') T=NULL; else {

2021-11-28 16:02:49 69

原创栈和队列基本代码

栈的顺序实现 #include<stdio.h> #include<iostream> #include<cstdlib> using namespace std; #define MaxSize 100 typedef int ElemType; typedef struct{ ElemType *base; ElemType *top; int stacksize; }SqStack; void InitStack(SqStack &S) { S.ba

2021-11-28 13:49:17 576

原创 DYJ-二叉树递归

#include<stdlib.h> #include<iostream> using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree; void CreateBiTree(BiTree &T){ char ch; cin>>ch; if(ch=='*') T=NULL; else { .

2021-11-17 13:51:45 201

原创已知二叉树的前序遍历和中序遍历，如何得到它的后序遍历

其实，只要知道其中任意两种遍历的顺序，我们就可以推断出剩下的一种遍历方式的顺序，这里我们只是以：知道前序遍历和中序遍历，推断后序遍历作为例子，其他组合方式原理是一样的。要完成这个任务，我们首先要利用以下几个特性：特性A，对于前序遍历，第一个肯定是根节点；特性B，对于后序遍历，最后一个肯定是根节点；特性C，利用前序或后序遍历，确定根节点，在中序遍历中，根节点的两边就可以分出左子树和右子树；特性D，对左子树和右子树分别做前面3点的分析和拆分，相当于做递归，我们就可以重建出完整的二叉树；我们以一个例子

2021-11-17 11:14:34 1928

原创求二叉树深度

#include<stdlib.h> #include<iostream> using namespace std; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree; void CreateBiTree(BiTree &T){ char ch; cin>>ch; if(ch=='*') T=NULL; else { .

2021-11-15 17:39:00 226

原创二叉树的储存及遍历

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-11-15 16:45:24 53

原创 2021-08-08

Markdown学习标题 ##二级标题。 ###三级标题。字体 Hello，World！ Hello，World！引用走向人生巅峰图片超链接点击此处列表 A。 B。 C。表格直接插入代码 public 分割线 ...

2021-08-08 22:05:55 48

m0_53620817的博客