树五:线索化二叉树

 

线索化二叉树:

  线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”,使其可以线性的方式访问每一个结点。

  二叉树线索化后每个结点都有一个线性下标,通过这个下标可以快速访问结点,而不需要遍历二叉树。

 

posted @ 2016-10-03 16:41  若离相惜  阅读(288)  评论(0编辑  收藏  举报