c语言 判断树是否为对称二叉树_算法讲解【二叉树 】

二叉树模板介绍

话不多说，先放出二叉树遍历的框架吧~

    //二叉树遍历框架    void traverse(TreeNode root) {
            //base case        if(root == null)            return;        //前序遍历，如果是前序遍历在这里写逻辑        traverse(root.left);        //中序遍历，如果是中序遍历在这里写逻辑        traverse(root.right);        //后序遍历，如果是后序遍历在这里写逻辑    }

同学们都知道二叉树遍历其实就是一个递归算法，所以在遇到二叉树问题的时候我们都可以在此模板上进行拓展。

下面这段引用自labuladong大佬，把二叉树中的递归讲的非常好

labuladong，公众号：labuladong东哥手把手带你套框架刷通二叉树|第一期

---

写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要试图跳入递归。---讲的真的太好了。

怎么理解呢，我们用一个具体的例子来说，比如说让你计算一棵二叉树共有几个节点：

// 定义：count(root) 返回以 root 为根的树有多少节点int count(Tre