PASCAL求二叉树的宽度

来源：百度知道 编辑：UC知道 时间：2024/06/26 01:11:57
RT
递归算法

可以这样做：
开个数组记录 f f[i]记录第i层的节点数
从根节点出发 只用记录一个数，即深度 先 判断是否 nil
然后 inc(f[深度])；
再 分别递归左子，右子树；

最后怎么输出就不用说了吧