发表于： 2017-06-25 23:21:32
3 1182
今天完成的事情：
周末例行爬山
听付老师讲数据结构树。
明天计划的事情：
萝卜多修补
准备小课堂
遇到的问题：
暂无
收获：
数组、树、二叉树
内存数组存储的排列顺序：1.行优先顺序。2.列优先顺序。
问题：
二维数组A[10][5]采用行序为主方式存储，每个元素占4个存储单元．并且A[0][0]的存储地址是1000，则A[8][4]的地址是？
答：二维数组（行优先）计算地址公式： LOC(ai,j)=LOC(a0,0)+[i*n+j]*k ，故 A[8][4]元素之前有8*5+4个元素，每个元素占4个存储单元，首元素地址1000，故其地址为1000+（8*5+4）*4=1176。
树的基本概念：
结点: 数据元素+若干指向子树的分支。
结点的度: 分支的个数。
树的度: 树中所有结点度的最大值。
叶子结点: 度为零的结点 。
分支结点: 度大于零的结点。
路径：由从根到该结点所经 分支和结点构成。
树的遍历：
DLR——先（根）序遍历，
LDR——中（根）序遍历，
LRD——后（根）序遍历。
例子：
先序：ABDGCEF
中序：DGBAECF
后序：GDBEFCA
返回列表
评论