摘要: 非线性:1对多关系,有层次 树:除根以外的其余结点都有1个入度 二叉树,结构稳定的树,可以为空树,由一个结点和左(或和)右两棵不相交的子树组成,结点度最大为2 非线性结构变成线性结构的手段是:遍历 访问所有结点,且只访问一次。可以按层次遍历 根 左子树 右子树D L R 三种遍历策略:D L R ( 阅读全文
posted @ 2020-10-16 16:10 赫拉克利特 阅读(114) 评论(0) 推荐(0) 编辑