2023年7月6日
题：二叉树中m是n的祖先，通过(后序遍历)可以找到m到n的路径
摘要： 选项：先序？中序？后序？层次？ 题解： 1.首先是对路径的解释：访问一个结点x时，栈中结点恰好是x结点的所有祖先，从栈底到栈顶所有结点加上x结点，就构成了从根结点到x结点的一条路径。 2.分析：为什么不是先序遍历？（第一次做题时以为这个路径指的是遍历的结果，那先序自然就满足，但这个路径不是遍历的结果 阅读全文
posted @ 2023-07-06 11:24 _titleInfo 阅读(154) 评论(0) 推荐(0) 编辑
//雪花飘落效果