二叉树某一层的宽度指的是该层中节点的个数。而二叉树的宽度是指所有层中宽度的最大值。 注:若二叉树为空,则返回0。
输入、输出描述
输入:
给定一个二叉树的根节点
输出:
二叉树的宽度
Example
输入:
二叉树如下: 1 / \ 2 3 / / \ 4 5 6 \ 7
输出:
3