网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
参考答案和解析
正确
更多 “可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。” 相关考题
考题
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
考题
有下列二叉树: 进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFSXB
有下列二叉树：进行中序遍历的结果是（ ）。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG
考题
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
考题
对下列二叉树进行中序遍历的结果是( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFS
对下列二叉树进行中序遍历的结果是（ ）。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA
考题
对下列二叉树进行中序遍历的结果是( )。A.ACBDFEG B.ACBDFGE C.ABDCGEF SXB
对下列二叉树进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FcADBEG
考题
以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
考题
判断题前序和中序遍历用线索树方式存储的二叉树，不必使用栈。A
对B
错
热门标签
最新试卷