数据结构二叉树线索化

  线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”,使其可以线性的方式访问每一个结点。二叉树线索化之后每个结点都有一个线性下标,通过这个下标可以快速访问结点,而不需要遍历二叉树。                                               代码:            [cpp]  view plain  copy void thread_via_le
相关文章
相关标签/搜索