【软考】——数据结构

顺序和链式存储？？？——》   树的遍历？？？——》 1、前序遍历 基本思想？？？——》根—左—右； 图中树的前序遍历为：1，2，5，6，7，3，4，8，9，10； 2、后序遍历 基本思想？？？——》左—右—根； 图中树的后序遍历为：5，6，7，2，3，9，10，8，4，1； 3、层次遍历 基本思想？？？——》从第一层开始，依此遍历每层，直到结束； 图中树的层次遍历为：1，2，3，4，5，6，7，

>>阅读原文<<