网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
17、下列关于线索二叉树的叙述不正确的有（）。
A．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
B．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
C．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
D．在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱
E．在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。
F．在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点
参考答案和解析
任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈;在任何一棵二叉树的先序线索树上，任一结点 都可以通过线索 直接找到它的直接前驱;在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。
更多 “17、下列关于线索二叉树的叙述不正确的有（）。A．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历B．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历C．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈D．在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱E．在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。F．在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点” 相关考题
考题
下列关于树和二叉树的叙述中,正确的有________。
A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为 2，而树的结点的最大度数没有限制
考题
关于小说情节线索的表述不正确的有()
A、小说情节线索有"单线”、"复线”B、《药》是以给华小栓用人些馒头治病为线索的单线小说C、《项链》是以物为线索的小说D、《孔乙己》是以人为线索的小说
考题
关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3
考题
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB
下列关于完全二叉树的叙述中，错误的是（ ）。A.除了最后－层外，每－层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]＋1
考题
以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
考题
填空题n个结点的线索二叉树上含有（）条线索。
热门标签
最新试卷