线索二叉树记录

 

                             

 

                     

     

       

中序遍历:     BADCE

 

将树型结构转换为线性结构，每个结点都有直接前驱和直接后继。

               

 

 

 

 

 

 

 

示例

若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是_______A____

A ,X的父结点          B，以Y为根的子树的最左下结点

C，X的左兄弟结点Y    D，以X为根的子树的最右下结点