试题-（）的遍历仍需要栈的支持

题目

（）的遍历仍需要栈的支持

A.前序线索树

B.中序线索树

C.后序线索树

解答

参考答案：C.前序遍历（中左右）、中序遍历（左中右）的最后访问的节点都是左或右叶节点，叶节点是没有子树的，所以两个指针域空出来了，可以存放线索指针用于回溯。但是后续遍历（左右中），最后访问的是子树的根节点，子树根节点的两个指针域都指向子树了，所以不能空出来存放线索信息，只能借助栈存储。

C 2条回复评论

即刻打烊

有没有前端入门的开发软件推荐呐？

发表于 2024-06-06 23:00:00

柚子上上签

想要学 UI，自学的方法遍地是，网上教程一搜一大堆

发表于 2021-09-14 12:15:00