设n、m为一棵二叉树上的两个结点，在后序遍历时，n在m前的条件是（)。
A. n在m右方 B. n是m祖先
C. n在m左方 D. n是m子孙
这题出的有问题
答案应该是：n是m子孙 或者 n在m左方
C选项对应于 左右根 的 左右 （n为左，m为右）
D选项对应于 左右根 的 左根/右根 （n为左/右，m为根）
设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是
猜你喜欢
转载自blog.csdn.net/weixin_42378324/article/details/109206224
今日推荐
周排行