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

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

各位老友！欢迎来到本期博文！今天，为大家讲解两道关于二叉树的经典题目：对称二叉树（OJ）。

1. 对称二叉树给定一个二叉树，定义一个二叉树是对称的，当且仅当它满足以下条件：- 左子树和右子树完全相同，且顺序相反。

具体分析如下：- 外部，不能忘记空节点的情况！- 给定一个二叉树的根节点 root，检查它是否是对称的。

pythonclass TreeNode: def __init__(self, x): self.val=x self.left=None self.right=None

def isSymmetric(root: TreeNode) -> bool: if not root: return True return isMirror(root.left, root.right)

def isMirror(left: TreeNode, right: TreeNode) -> bool: if not left and not right: return True if not left or not right: return False return (left.val==right.val) and isMirror(left.left, right.right) and isMirror(left.right, right.left)

各位老友！！欢迎来到本期博文！！今天，为大家讲解两道 二叉树（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); }

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

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

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