中序遍历好像也行
原来要比较的是左节点的左边和右节点的右边,以及左节点的右边和右节点的左边
终止条件要弄好:
先判断左右可能为空的情况:
左空右不空:不对称
左不空右空:不对称
左空右空:对称
这个之后左右都不空
左值不等于右值:不对称
左值等于右值:继续判断左节点的左边和右节点的右边,以及左节点的右边和右节点的左边
遍历过程是对称的,不存在节点漏掉或者错位的情况,对着下面这棵树试一试,是从最外面逐渐向内遍历的情况
第三题:104 Maximum Depth of Binary Tree
gjk算法复杂度(算法复杂度 log)中序遍历好像也行 原来要比较的是左节点的左边和右节点的右边 以及左节点的右边和右节点的左边 终止条件要弄好 先判断左右可能为空的情况 左空右不空 不对称 左不空右空 不对称 左空右空 对称 这个之后左右都不空 左值不等于右值 不对称 左值等于右值 继续判断左节点的左边和右节点的右边 以及左节点的右边和右节点的左边 遍历过程是对称的 不存在节点漏掉或者错位的情况 对着下面这棵树试一试
中序遍历好像也行
原来要比较的是左节点的左边和右节点的右边,以及左节点的右边和右节点的左边
终止条件要弄好:
先判断左右可能为空的情况:
左空右不空:不对称
左不空右空:不对称
左空右空:对称
这个之后左右都不空
左值不等于右值:不对称
左值等于右值:继续判断左节点的左边和右节点的右边,以及左节点的右边和右节点的左边
遍历过程是对称的,不存在节点漏掉或者错位的情况,对着下面这棵树试一试,是从最外面逐渐向内遍历的情况
第三题:104 Maximum Depth of Binary Tree
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/172501.html