首页 > 试题广场 >

请设计一个算法，求该二叉树的宽度

[问答题]

  假定某二叉树以链接形式（每个结点包括三个字段：left，data，right）存储，请设计一个算法，求该二叉树的宽度（一棵二叉树的宽度是指：在该二叉树的各层中，具有结点数最多的那一层上的结点总数）。

要求：

（1） 概要描述算法的思想；

（2） 在关键的地方给出简明的注释；

（3） 算法可使用C，C++或ADL语言描述。

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树
上传者：城市里的养猫者
难度：
0条回答 1581浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号