查找算法实践之树表遍历
按照练习的进度,后面进行的练习是二分树的遍历,顺便也复习一下数据结构的知识。
在实践过程中,感觉所谓遍历倒更像将逻辑树结构变为一维的线性结构。‘
需要注意的就是,所谓的左右节点,是具有相对性的。这也是实现起来不好理解的地方。
迭代方式实现遍历,所以跟数据结构课上那种形象的讲法还是有些区别的。’
可见这里层序遍历实质是通过一个队列,遍历的实际还是打印的时机。。
总结一下,这个练习中包括了树的深度遍历,广度遍历,删除树中节点并维护树的性质。
按照练习的进度,后面进行的练习是二分树的遍历,顺便也复习一下数据结构的知识。
在实践过程中,感觉所谓遍历倒更像将逻辑树结构变为一维的线性结构。‘
需要注意的就是,所谓的左右节点,是具有相对性的。这也是实现起来不好理解的地方。
迭代方式实现遍历,所以跟数据结构课上那种形象的讲法还是有些区别的。’
可见这里层序遍历实质是通过一个队列,遍历的实际还是打印的时机。。
总结一下,这个练习中包括了树的深度遍历,广度遍历,删除树中节点并维护树的性质。