当前位置:百科知识 > 软考

问题描述:

[单选] 对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点 M 是最后被访问的结点,而对其进行中序遍历时, M 是第一个被访问的结点,那么该二叉树的树根结点为 M,且()
A.其左子树和右子树都必定为空 B.其左子树和右 子树都不为空 C.其左子树必定为空 D.其右子树必定为空
参考答案:查看
答案解析:
☆收藏

随机题目