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

()的遍历仍需要栈的支持
  • 前序线索树
  • 中序线索树
  • 后序线索树

     举报   纠错  
 
切换
1 个答案
前序遍历(中左右)、中序遍历(左中右)的最后访问的节点都是左或右叶节点, 叶节点是没有子树的,所以两个指针域空出来了,可以存放线索指针用于回溯。但是后续遍历(左右中),最后访问的是子树的根节点,子树根节点的两个指针域都指向子树了,所以不能空出来存放线索信息,只能借助栈存储。
 
切换
撰写答案
扫描后移动端查看本题