![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C语言)
期末考试前的复习........
Siri_only
路漫漫其修远兮,吾将上下而求索
展开
-
树和二叉树(二):二叉树的顺序存储
文章目录二叉树顺序存储结构二叉树顺序存储结构顺序存储结构类型说明/*顺序存储结构类型定义*/#define VirNode '0' /*定义虚节点值*/#define MAX_TREE_SIZE 100 /*定义存储空间最大值*/typedef char ElemType; /*定义节点值类型*/typedef ElemType SqBitTree[MAX_TREE_SIZE]; /*SqBitTree[0]存放结点总数,即构成满二叉树时节点个原创 2020-05-10 23:31:13 · 383 阅读 · 0 评论 -
树和二叉树(一):认识树和二叉树
文章目录1.树的定义2.树的基本操作3.二叉树定义4.二叉树性质1.树的定义树(Tree):n个结点的有限集.任意非空树中: 有且仅有一个根(root)节点 其余结点划分为多个互不相交的有限集,每个集合称为根节点的子树(sub_tree)树的表示法 图示法 集合表示法 广义表表示法 缩进表示法结点分类 计算机角度:终端节点和非终端节点 树的特征:根节点,分支节点,叶子结点 族谱关系:双亲结点和孩子节点,祖先结点和子孙结点,兄弟结点和原创 2020-05-10 23:02:36 · 657 阅读 · 0 评论