新人学习java，关于二叉树算法有点不理解，求助

qq_21874097 2015-05-04 08:39:13

...全文

215 5 打赏收藏举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

Chengyajie521 2015-05-04

打赏
举报

回复

如果要计算方便就后序遍历

Chengyajie521 2015-05-04

打赏
举报

回复

多叉树的中序遍历，基础内容

qq_21874097 2015-05-04

打赏
举报

回复

恩我去看看

Inhibitory 2015-05-04

打赏
举报

回复

去看 Reverse Polish Notation（逆波兰式）

qq_21874097 2015-05-04

打赏
举报

回复

小白在线等--

一定要收藏这份学习路线

本文介绍了如何判断二叉树是否为对称二叉树的两种方法。首先解释了对称二叉树的定义，即树与其镜像相同。然后详细讲解了递归法的实现思路，通过比较左右子树是否互为镜像来判断，包括递归终止条件的三种情况设计。文章还提供了迭代法（使用队列）的实现代码，并对比了两种方法的优缺点。最后给出了完整的测试代码，包含二叉树节点定义和两种判断方法的实现，帮助读者全面理解对称二叉树的判断逻辑。

树是一种非线性的数据结构，由 n（n>=0）个有限节点组成的一个具有层次关系的集合。它看起来像一个倒挂的树，根在上叶子朝下。树具有以下特点：树是递归定义的，子树之间不能有交集除了根节点外，每个节点有且仅有一个父节点一棵 N 个结点的树共有 N-1 条边二叉树是结点的一个有限集合，该集合要么为空要么由一个根节点加上两棵别称为左子树和右子树的二叉树组成。特点是：二叉树中不存在度大于2的结点，即每一个节点都有两棵子树二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树。

二叉树作为数据结构中的重要组成部分，其相关算法题在算法竞赛、技术面试以及实际开发中频繁出现，掌握二叉树经典算法题的解题思路与技巧，是进阶算法领域的关键一步。本文我将通过详细解析挑选的几道经典二叉树算法题，结合Java代码实现，帮你深入理解二叉树算法的精髓

二叉树相关算法的Java实现打印二叉树每层的节点二叉树的深度任意两个节点之间路径的最大长度二叉树的分层打印二叉树每层的节点 二叉树的深度任意两个节点之间路径的最大长度 二叉树的分层 ...

51,407

社区成员

86,121

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章