二叉树的宽度

二叉树的宽度是指具有最多结点的层中包含的结点数。

比如上图中,

第1层有1个节点, 

第2层有2个节点, 

第3层有4个节点, 

第4层有1个节点,

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

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


全部评论

相关推荐

牛客ID:561366855:期望薪资多少?难以相信这简历找不到工作。说明二本电子信息专业想对口就业非常难。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务