以下叙述不正确的是()。A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈

考试题库2022-08-02  16

问题 以下叙述不正确的是()。A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

选项 A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

答案 B

解析 遍历后序线索二叉树不需要使用栈。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554097.html

最新回复(0)