查找算法实践之树表遍历

   按照练习的进度,后面进行的练习是二分树的遍历,顺便也复习一下数据结构的知识。

查找算法实践之树表遍历

  在实践过程中,感觉所谓遍历倒更像将逻辑树结构变为一维的线性结构。‘

查找算法实践之树表遍历

   需要注意的就是,所谓的左右节点,是具有相对性的。这也是实现起来不好理解的地方。

查找算法实践之树表遍历

查找算法实践之树表遍历

迭代方式实现遍历,所以跟数据结构课上那种形象的讲法还是有些区别的。’

查找算法实践之树表遍历

可见这里层序遍历实质是通过一个队列,遍历的实际还是打印的时机。。

查找算法实践之树表遍历

查找算法实践之树表遍历

查找算法实践之树表遍历

   总结一下,这个练习中包括了树的深度遍历,广度遍历,删除树中节点并维护树的性质。