基础操作
关注
分享
扫一扫
grahamzhu
专注云原生开发
展开
-
不用线索链表的情况下，怎么找二叉树的指定结点在中序遍历中的前驱和后继？
土方法找指定结点在中序遍历中的前驱和后继1.定义结点数据结构2.定义一些公共指针3.插入根结点4.插入新结点5.访问结点的操作6.中序遍历7.土方法构造一个树8.测试9.输出结果所用编译器：Visual Studio Code 1.43.0 C++环境#include <stdio.h>#include <stdlib.h>typedef int ...原创 2020-03-18 15:00:25 · 469 阅读 · 0 评论 -
二叉树的三种遍历方式（先序、中序、后序）代码实现
二叉树的三种遍历方式1.定义结点数据结构2.插入根结点3.插入新结点4.访问结点的操作5.先序遍历6.中序遍历7.后序遍历8.土方法构造一个树9.测试10.输出结果所用编译器：Visual Studio Code 1.43.0 C++环境#include <stdio.h>#include <stdlib.h>typedef int ElemTy...原创 2020-03-18 12:17:56 · 4240 阅读 · 0 评论 -
二叉树的顺序存储（相关基础操作代码实现）
#include <stdio.h>#include <math.h> //其中floor()函数为向下（左）取整，ceil()函数为向上（右）取整#define MaxSize 10typedef int ElemType;//定义树结点typedef struct{ ElemType data; bool isEmpty;}Tree...原创 2020-03-15 10:48:13 · 4120 阅读 · 0 评论