帮考士-在线考试搜题平台帮考士超两百万题库中搜索您的答案

对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时，结点 M 是最后被访问的结点，而对其进行中序遍历时， M 是第一个被访问的结点，那么该二叉树的树根结点为 M，且()

帮考试1年前 (2023-11-28)阅读数 6#计算机

文章标签初级软考

对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且()

A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空

VIP专属内容

本站VIP免费查看

开通会员

开通本站VIP可查看该内容

该内容VIP会员可见，您未登录，请先登录使用专属返佣链接推荐好友充值VIP会员，每单可得20%佣金！

手机访问快速搜题。

版权声明：本文原创或收集发布，未经许可禁止转载。

上一篇：若关键码序列( 47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为 H(K e y )=K e y m o d11 (m o d 表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是( )。下一篇：假设以 S 和 X 分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么( )不是合法的操作序列。