树的术语 3)A节点的双亲孩子兄弟祖先子孙 A
树的术语 双亲 孩子 兄弟 祖先 子孙 A 3）A节点的
树的术语 4)路径(树枝,分支) ◆从K1出发自上而下到K2所经历的所有结点序列 K1K4K7K2 K1 K3 K4 K5 K6 K7 K2
树的术语 ◼ 4）路径（树枝，分支） ◆从K1出发自上而下到K2所经历的所有结点序列 K1 K2 K3 K4 K5 K6 K7 K1 K4 K7 K2
树的术语 5)有序树与无序树 ◆有序树:兄弟有长幼之分,从左至右。交换兄弟 位置,变成不同的树
树的术语 ◼ 5）有序树与无序树 ◆有序树：兄弟有长幼之分，从左至右。交换兄弟 位置，变成不同的树
树的术语 6)森林 ◆不相交的树的集合
树的术语 ◼ 6）森林 ◆不相交的树的集合
树的存储 352树的存储 1.连续顺序存储 a[0 (K2 K5 a[2] a[3] K6 a[4] 连续线性的下标不能很好的反映树的分支关系(非线性)
树的存储 ◼ 3.5.2 树的存储 ◼ 1. 连续顺序存储 K1 K2 K5 K4 K6 a [ 0 ] a [ 1 ] a [ 2 ] a [ 3 ] a [ 4 ] 连续线性的下标不能很好的反映树的分支关系（非线性）