【每日OJ —— 101. 对称二叉树】

每日OJ —— 101. 对称二叉树

  • 1.题目:101. 对称二叉树
  • 2.解法
    • 2.1.算法讲解
    • 2.2.代码实现
    • 2.3.提交通过展示

1.题目:101. 对称二叉树

【每日OJ —— 101. 对称二叉树】_第1张图片

2.解法

2.1.算法讲解

1.该题是判断二叉树是否对称,关键在于,左子树等于右子树,而所给的接口的参数只有一个,所以还要实现一个接口,来判断左右子树是否相等,继而转换为二叉树是否对称。
2.如果二叉树左右子树都为空,就是对称的,如果只有其中一个子树为空,是不对称的,值不相等也是不对称的,进而在递归判断左右子树各自是否对称,最终就是判断二叉树是否对称。

2.2.代码实现

【每日OJ —— 101. 对称二叉树】_第2张图片

2.3.提交通过展示

【每日OJ —— 101. 对称二叉树】_第3张图片

你可能感兴趣的:(C语言,#,数据结构,#,#,二叉树,数据结构,算法,二叉树,深度优先遍历,c语言)