宽度:节点的叶子数
深度:节点的层数
算法上有所谓的"宽度优先算法"和"深度优先算法"
二叉树的宽度定义为具有最多结点数的层中包含的结点数。
比如上图中,
第1层有1个节点,?
第2层有2个节点,?
第3层有4个节点,?
第4层有1个节点,
可知,第3层的结点数最多
所以这棵二叉树的宽度就是4