二叉树线索化和遍历的算法

前言: 关于二叉线索树有什么做用,为何要创建这里就不介绍。由于时间问题,只是总结一下线索化和遍历的算法。这个算法和前面总结过的非递归法遍历二叉树都算是数据结构里面难度系数比栈,队列,线性表那些大的算法。限定时间内要写出来仍是有些难度,最好是能有所总结,才能作到驾轻就熟。web 先序: 先序线索化 void PreThreading(BiTreeNode *p, BiTreeNode *pre==N
相关文章
相关标签/搜索