数据结构与算法分析笔记与总结(java实现)--二叉树15:对称的二叉树

题目:请实现一个函数,用来判断一棵二叉树是否是对称的。注意,若是一个二叉树同此二叉树的镜像是一样的,定义其为对称的。算法 思路:何为对称树,所谓对称是指以根结点为界的左右子树左右对称。函数 方法一:思路很简单,对于先序遍历或者中序遍历或者后序遍历,例如先序遍历(中-左-右),再写一个对称的先序遍历算法(中-右-左)而后分别遍历二叉树,将其放入到2个集合中,而后进行逐一比较便可。须要注意的是,对于二
相关文章
相关标签/搜索