数据结构有哪些类型和特点？

本文共计526个文字，预计阅读时间需要3分钟。

各位老友！欢迎来到本期博文！今天，为家人讲解两道关于二叉树（OJ）的题目：1. 对称二叉树 + 二叉树的镜像

1. 对称二叉树

给定一个二叉树，判断它是否对称。

定义：如果一个二叉树左右子树完全相同，则称该二叉树为对称二叉树。

以下是对称二叉树的分析：

- 外部，不能忘记空节点的情况！- 对称二叉树的特点是左右子树完全相同。

2. 二叉树的镜像

给定一个二叉树，返回它的镜像。

以下是对称二叉树的镜像分析：

- 外部，不能忘记空节点的情况！- 镜像二叉树的特点是左右子树完全对称。

总结：今天为大家讲解了对称二叉树和二叉树的镜像，希望对大家有所帮助！

各位老友！！欢迎来到本期博文！！今天，为大家讲解两道 二叉树（OJ）

1.对称二叉树

给定一个二叉树根结点 root， 检查是否轴对称

以下是情况分析 :>

另外，不能忘记空结点的情况！！

那么代码如下 :>

typedef int BTDataType; typedef struct BinaryTreeNode { BTDataType data; struct BinaryTreeNode* left; struct BinaryTreeNode* right; }BTNode; bool _isSymmetric(BTNode* left, BTNode* right) { if(left == NULL && right == NULL) { return false; } if(left == NULL && right == NULL) { return false; } if(left ->data != right ->data) { return false; } return _isSymmetric(left ->left, right ->right) && _isSymmetric(left ->right, right ->left); } bool isSymmetric(BTNode* root) { if(root == NULL) { return true; } _isSymmetric(root ->left, root ->right); }

为了更好的观感体验，特此附上有色彩的代码图样 :>

以上较为难以理解的部分，如下 :>

各位好友，上述“左边到左边”， “右边到右边”是啥意思？