广度优先搜索c++代码（广度优先搜索 leetcode）



跟着代码随想录刷题的第十三天~

关键问题就是问题的关键

平衡树是强调高度，而不是深度

得用完全二叉树的性质额~要不然就是O(n)

完全二叉树是除了最后一层都是满的，而且最后一层所有节点都得尽量靠左~所以节点间不存在被隔开一个的情况

这样就可以从左遍历到头，和从右遍历到头来判断是不是满二叉树

如果是满二叉树就可以用2 depth - 1来算

不是的话要正常按照普通的树来算

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/cjjbc/11404.html