二叉树的宽度c语言,求二叉树的宽度c语言

大家好，今天小编关注到一个比较有意思的话题，就是关于二叉树的宽度c语言的问题，于是小编就整理了1个相关介绍二叉树的宽度c语言的解答，让我们一起看看吧。

1. 求二叉树宽度的算法？

求二叉树宽度的算法？

二叉树的宽度是指二叉树各层结点个数的最大值。求二叉树的宽度可以依据与二叉树的层次遍历，我们知道，二叉树的层次遍历借助于deque实现，每次打印当前结点后将其左子树右子树入队，此时队列中既包含当前层的结点，也包含下一层的结点，若我们将当前层的结点全部出队，剩余的就是下一层的结点个数。

所以，我们可以使用maxWidth来表示最大宽度，若下一层的结点个数大于maxWidth，则更新maxWidth，最终队列为空，得到的maxWidth即为二叉树的宽度。