摘要: 820算法题解答 2021年最后一题:如何判断一个二叉树的结构是否对称(不考虑结点的值,只考虑结构) 解法1 [分析]:常规先序遍历的顺序是:中,左,右;镜像先序遍历的顺序是:中,右,左。 只要常规先序序列和镜像先序序列相等,那么这颗二叉树就是对称的。 [注]:遍历的序列需要包括null结点 [代码 阅读全文
posted @ 2022-08-12 23:23 xiiii 阅读(97) 评论(0) 推荐(0) 编辑