数据结构-->线索二叉树

 

 线索化的实质是将二叉链表中的空指针改为指向前驱或者后继的线索

 前驱或者后继的信息只有在遍历时才能得到

 线索化的过程即为在遍历过程中修改空指针的过程。

1、线索二叉树:

 

数据结构-->线索二叉树_第1张图片

  中序遍历二叉线索树的过程分析:

 

 

 

线索二叉树构造:

 

 

你可能感兴趣的:(数据结构-->线索二叉树)