2021年6月18日
在二叉树中有两个结点m和n，若m是n的祖先，则使用后序遍历可以找到从m到n的路径
摘要： 可作此图： 可见，此时m是n的祖先。 下面进行分析（圆球为输出）。 若使用先序遍历，即“根左右”，此时动作是： 在n入栈前m已经出栈，无法确定路径。 2. 若使用中序遍历，即“左根右”，此时动作是： 在n入栈前m已经出栈，无法确定路径。 3. 若使用中序遍历，即“左根右”，此时动作是： 在n入栈后， 阅读全文
posted @ 2021-06-18 20:18 鱼大鹿 阅读(1790) 评论(0) 推荐(0) 编辑