P123 第4题：
设n,m为一颗二叉树上的两个结点，在后序遍历时，n在m前的条件是（）
A.n在m右方 B.n是m祖先 C.n在m左方 D.n是m子孙
这道题答案选择D，但后序遍历是左右中，所以n在m前面的话有三种情况：n左m右，n左m中，n右m中，这三种情况后两种都对应着n是m子孙，但第一种情况n左m右的时候如果n，m是一个结点的左右孩子，此时在后序遍历时n在m前面，但n不是m的子孙。
记2020王道——《数据结构》第四章中一道存在问题的题目
猜你喜欢
转载自blog.csdn.net/qq_40344308/article/details/89181906
今日推荐
周排行