2025年gjk算法复杂度(算法复杂度 log)

gjk算法复杂度(算法复杂度 log)中序遍历好像也行 原来要比较的是左节点的左边和右节点的右边 以及左节点的右边和右节点的左边 终止条件要弄好 先判断左右可能为空的情况 左空右不空 不对称 左不空右空 不对称 左空右空 对称 这个之后左右都不空 左值不等于右值 不对称 左值等于右值 继续判断左节点的左边和右节点的右边 以及左节点的右边和右节点的左边 遍历过程是对称的 不存在节点漏掉或者错位的情况 对着下面这棵树试一试

大家好,我是讯享网,很高兴认识大家。



中序遍历好像也行

原来要比较的是左节点的左边和右节点的右边,以及左节点的右边和右节点的左边

终止条件要弄好:

先判断左右可能为空的情况:

左空右不空:不对称

左不空右空:不对称

左空右空:对称

这个之后左右都不空


讯享网

左值不等于右值:不对称

左值等于右值:继续判断左节点的左边和右节点的右边,以及左节点的右边和右节点的左边

遍历过程是对称的,不存在节点漏掉或者错位的情况,对着下面这棵树试一试,是从最外面逐渐向内遍历的情况

第三题:104 Maximum Depth of Binary Tree

小讯
上一篇 2025-04-24 22:31
下一篇 2025-04-20 12:57

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/172501.html