华为2020届软件开发二面代码题

如何判断一棵树是否为镜像? 镜像是指从根节点竖直向下切割,左右镜像对称。web 递归: 一棵树是镜像的,那么它的左右子树确定是镜像的。svg 左右子树要知足镜像,必须知足:code 左右子树的值相等。 左子树的右子树与右子树的左子树镜像。 左子树的左子树与右子树的右子树镜像。 知足以上条件便可,利用递归判断。xml typedef int ElementType; class BinaryTree
相关文章
相关标签/搜索