二叉树宽度是什么?

宽度:节点的叶子数

深度:节点的层数

算法上有所谓的"宽度优先算法"和"深度优先算法"

二叉树的宽度定义为具有最多结点数的层中包含的结点数。

比如上图中,

第1层有1个节点,?

第2层有2个节点,?

第3层有4个节点,?

第4层有1个节点,

可知,第3层的结点数最多

所以这棵二叉树的宽度就是4