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

二叉树在线索化后,仍不能有效求解的问题是()
  • 前序线索二叉树中求前序后继
  • 中序线索二叉树中求中序后继
  • 中序线索二叉树中求中序前驱
  • 后序线索二叉树中求后序后继

     举报   纠错  
 
切换
1 个答案

前序遍历(中左右)、中序遍历(左中右)的最后访问的节点都是左或右叶节点,

叶节点是没有子树的,所以两个指针域空出来了,可以存放线索指针。但是后续遍历(左右中),

最后访问的子树的根节点,子树根节点的两个指针域都指向子树了,所以不能空出来存放线索信息。

 
切换
撰写答案