自学内容网 自学内容网

[数据结构] 二叉树题目(一)

目录

一.翻转二叉树

1.1 题目

1.2 示例

1.3 分析

1.4 解决

​编辑

二. 相同的树

2.1 题目

2.2 示例

2.3 分析

2.4 解决

三. 对称二叉树

3.1 题目

3.2 示例

3.3 分析

3.4 解决


一.翻转二叉树. - 力扣(LeetCode)

1.1 题目

1.2 示例

1.3 分析

遍历二叉树(前序, 中序, 后序都行), 交换每个根节点的左节点和右节点的地址.

1.4 解决


二. 相同的树. - 力扣(LeetCode)

2.1 题目

2.2 示例

2.3 分析

什么情况下两棵树不相同?

a. 结构不同

b. 节点中的数值不同

什么情况下两棵树相同?

a. 结构相同

b. 节点中的数值相同

c. 都为空

2.4 解决


三. 对称二叉树101. 对称二叉树 - 力扣(LeetCode)

3.1 题目

3.2 示例

3.3 分析

什么情况下一颗树不是轴对称的?

a. 结构不同

b. 数值不同

3.4 解决


原文地址:https://blog.csdn.net/nmbg11/article/details/142587462

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!