回 帖 发 新 帖 刷新版面

主题:请教一下求二叉树宽度及高度的思路

以二叉链表为存储结构,分别写出求二叉树高度及宽度的算法,所谓宽度是指二叉树的各层上,具有结点数最多的那一层上的结点总数。

题是这样的,完全没有头绪,所以想请人小小的点拨一下,,
谢谢

回复列表 (共2个回复)

沙发

递归,用一个一维数组维护各层的节点数信息。

板凳

层序遍历 类似BFS 借助一个队列

我来回复

您尚未登录,请登录后再回复。点此登录或注册