经典指数          
原因
1832
浏览数
0
收藏数
 

在中序线索二叉树中,每一非空的线索均指向其祖先结点()

     举报   纠错  
 
切换
1 个答案
中序遍历的顺序为:左、根、右,所以对于每一非空的线索, 左子树结点的后继为根结点,右子树结点的前驱为根结点,再递归的执行上面的过程,可得非空线索均指向其祖先结点。
 
切换
撰写答案