平衡二叉树的高度的计算 - 问题

问题1287--平衡二叉树的高度的计算

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

假设一棵平衡二叉树的每个结点都标明了平衡因子b，设计一个算法，求平衡二叉树的高度。

多组数据，每组数据一行，为平衡二叉树的先序序列。输入的数字为该节点的平衡因子。当序列为“#”时，输入结束。

每组数据输出一行，为平衡二叉树的高度。

110###0##
1110###0##10###

3
4

树和二叉树

提交