A. 前序线索树 B. 中序线索树 C. 后序线索树 D. 中序线索树和前序线索树 相关知识点: 试题来源: 解析 C 正确答案:C解析:由于后序遍历先访问子树后访问根结点,从本质上要求运行栈中存放祖先的信息,即使对二叉树进行后序线索化,仍然不能脱离栈的支持对此二叉树进行遍历。 知识模块:树与二叉树反馈...
百度试题 题目__的遍历仍需要栈的支持。 A.前序线索树B.中序线索树C.后序线索树D.中序线索树和前序线索树相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目第4题,( ) 的遍历仍需要栈的支持。 A. 前序线索二叉树 B. 中序线索二叉树 C. 后序线索二叉树 D. 前三种均需要 相关知识点: 试题来源: 解析 C 反馈 收藏
因此,遍历中序线索二叉树也不需要栈的支持。 在后序线索二叉树中求后继要分三种情况来讨论:①若结点W是根结点,则W的后继为空;②若结点W是其双亲结点的右孩子,或者W是其双亲结点的左孩子且W的双亲没有右子树,则W的后继为其双亲结点;③若结点W是其双亲结点的左孩子且其双亲结点有右子树,则W的后继为其...
更多“的遍历仍需要栈的支持。A.前序线索树B.中序线索树C.后序线索树D.以上都不是”相关的问题 第1题 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。 A.空或只有一个结点 B.任一结点无左子树 C.高度等于其结点数 D.任一结点无右子树 请帮忙给出正确答案和分析,谢谢! 点击...
更多“的遍历仍需要栈的支持。A.前序线索树B.中序线索树C.后序线索树D.以上都不是”相关的问题 第1题 ●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46)() A.EBAFC B.EFBCA C.EBCFA D.EBFCA 点击查看答案 第2题 针对一棵前序线索二叉树:(1)仿照...
A.前序线索树B.中序线索树C.后序线索树D.以上都不是相关知识点: 试题来源: 解析 C后序线索二叉树仍需要栈的支持。因后序遍历先访问子树,后访问根,本质上要求运行栈中存放祖先信息,故即使对二叉树进行了后序线索化,仍然不能脱离栈的支持独立遍历。而前序线索和中序线索不用。所以应选C。 反馈...
百度试题 结果1 题目第10题,( ) 的遍历仍需要栈的支持。 A. 前序线索二叉树 B. 中序线索二叉树 C. 后序线索二叉树 D. 前三种均需要 相关知识点: 试题来源: 解析 C 反馈 收藏
前序线索二叉树中,除前序遍历最后一个元素无后继外。任一结点的后继便为左孩子(若左子树非空)或者右孩子(若左子树为空)或者是其右线索(若该结点是叶子结点),只要顺着指针便可以方便地找到后继,显然不需要用到栈。中序线索二叉树中,除中序遍历最后一个元素无后继外,寻找任一结点的后继的过程如下:若该结点...
因此,遍历中序线索二叉树也不需要栈的支持。 在后序线索二叉树中求后继要分三种情况来讨论:①若结点W是根结点,则W的后继为空;②若结点W是其双亲结点的右孩子,或者W是其双亲结点的左孩子且W的双亲没有右子树,则W的后继为其双亲结点;③若结点W是其双亲结点的左孩子且其双亲结点有右子树,则W的后继为...