设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。A.n在m

资格题库2022-08-02 75

问题设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙

选项 A.n在m右方
B.n是m祖先
C.n在m左方
D.n是m子孙

答案 C

解析中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在m的左子树中。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555130.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)