【数据结构】(九)(二叉)树的逻辑,性质,存储结构
【数据结构】(八)树的逻辑存储结构(一)树的定义:注意两点:不重合不交叉。树的术语:与线性表比较:(二)树的遍历:前序遍历:2. 后序遍历:(相当于从右向左写出前序遍历的树,写答案是时也是从左到右写)层序遍历:(从上到下,从左到右)(三)树的存储结构:1. 双亲表示法:重点:firstchild(此节点第一个孩子的节点),rightchild(此节点对应的紧邻的兄弟节点):(-1表示查无此人,结束)首先讲解创建:A~I输入表,之后找A的第一个