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

资格题库2022-08-02  53

问题 设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://tihaiku.com/gongwuyuan/2555130.html

最新回复(0)