天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
aij
和
a激（i≠j）分配一个
存储空间，则
n2
个元素压缩存储到
n（n+1）2
个存储空间，能节约近一半的存储空间。
假设
按“行优先顺序”
存储下三角形（包括对角线）中的元素。
设用一维数组（向量）sa[0…n（n+1）2]存
储
n
阶对称矩阵，如图所示。
为了便于访问，必须找出矩阵
a
中的元素的下标值（i，j）和向
量
sa[k]的下标值
k
之间的对应关系。
树型结构是一类非常重要的非线性结构。
树型结构:
分支关系
一对多
层次结构
本章将详细讨论树和二叉树数据结构，主要介绍树和二叉树的概念、术语，二叉树的遍
历算法。
树和二叉树的各种存结构以及建立在各种存储结构上的操作及应用等。
1.树的定义
树（tree）是
n（n≧0）个结点的有限集合
t，若
n=0
时称为空树，否则：
1
有且只有一个特殊的称为树的根（root）结点；
2
若
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！