fzh1038526545的博客

递归三部曲 确定递归函数的参数和返回值 因为我们要比较的是根节点的两个子树是否是相互翻转的，进而判断这个树是不是对称树，所以要比较的是两个树，参数自然也是左子树节点和右子树节点。 返回值自然是bool类型。 代码如下： 1 bool compare(TreeNode* left, TreeNode* right) 确定终止条件 要比较两个节点数值相不相同，首先要把两个节点为空的情况弄清楚！否则后面比较数值的时候就会操作空指针了。 节点为空的情况有：（注意我

前文的通用堆作为辅助工具https://blog.youkuaiyun.com/fzh1038526545/article/details/119392304?spm=1001.2014.3001.5501注释掉的为调试代码 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> #include <stdint.h> #include "heap_tr