首页 > 试题广场 >

()的遍历仍需要栈的支持。

[单选题]
 ()的遍历仍需要栈的支持。


  • 前续线索树
  • 中序线索树
  • 后序线索树
我们可以先看为什么前序和中序为什么不需要栈的支持了?因为使用了线索二叉树。叶子节点非常棒!可以知道前驱和后继。先序和中序都可以通过孩子找到下一个指针,而后序遍历则无法通过孩子结点找到下一个结点。故需要通过栈来实现查找。
发表于 2022-08-01 16:04:28 回复(0)

C

发表于 2018-09-06 10:25:09 回复(0)