羊蹓狼 发表于 2026-2-13 20:31:29

【leetcode详解】另一棵树的子树 (C++递归:思绪精析&& 过程反思)

https://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvZjRkYTY1YzI4ZGEwNDllYWEwMTNmMjc0Mjg4MjY4YzkucG5nhttps://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvNGE0MjBhOWM1NDkwNGI4YzkyZGY5YWY2OTkxMmFjNzcucG5nhttps://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvYzM5MDIwN2E4NjMwNGNlOTg2ODk1MTZhNjRmMDllZGUucG5n
思绪详解:

<hr> 总体框架:

对root树举行先序遍历,如果当前结点(记为cur)的值和subRoot的根节点值相称时,就开始判定
以cur为根节点的树 和 子树 是否结构一样?
<hr> 怎样判定两棵树是否结构完全雷同?

分析:一提到“树”结构,很轻易想到在(先/中/后序)遍历上做文章,讨教了AI后笔者得知,如果两棵树先、后序遍历效果完全一样,那么便可阐明结构完全雷同(留意:先/后序中的一个 + 中序效果一样 不可阐明!)
https://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvZjYyZDdlYzRiMTQyNDQwYWE4MmRkZDY2MWUzMDkxNjUucG5n

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!qidao123.com:ToB企服之家,中国第一个企服评测及软件市场,开放入驻,技术点评得现金
页: [1]
查看完整版本: 【leetcode详解】另一棵树的子树 (C++递归:思绪精析&& 过程反思)