2. 考研
  3. ( )的遍历仍需要栈的支持。

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

admin2016-03-29  43
问题 (    )的遍历仍需要栈的支持。
选项 A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案C
解析 由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://jikaoti.com/ti/D8fjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)