![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 58
山有木兮啊
这个作者很懒,什么都没留下…
展开
-
封装红黑树代码
基于Linux开源的红黑树源码进行封装的便于操作的红黑树代码,后续将封装为模板类原创 2022-11-24 14:28:19 · 401 阅读 · 0 评论 -
递归计算二叉树的深度和叶子结点
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct BiNode{ char ch; struct BiNode *lchild; /* 左孩子 */ struct BiNode *rchild...原创 2019-11-13 20:51:57 · 666 阅读 · 0 评论 -
二叉树的递归遍历->先序,中序,后序,拷贝,释放
在vs2017可直接运行#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct BiNode{ char ch; struct BiNode *lchild; /* 左孩子 */ struct...原创 2019-11-13 20:44:42 · 176 阅读 · 0 评论 -
树与二叉树
树的结构特点: 非线性结构:有一个直接前驱,但有多个直接后继; 树的定义具有递归性:树中还有树; 树可以为空,即结点个数为0;术语: 根:根节点(没有前驱); 叶子:终端结点(没有后继); 森林:指m棵不能相交的树的集合(例如:删除根节点后的多棵子树树) 有序树:结点各子树从左至右有序,不能互换(左为第一); 无序树:结点各子树可以互换位置; 双亲:即上一层的那个结点(直接前...原创 2019-11-13 20:37:59 · 132 阅读 · 0 评论