4019-平衡二叉树的高度的计算（C++，附思路）

描述

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

输入

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

输出

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

输入样例 1

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

输出样例 1

3
4

思路：

这个题在oj系统里没有考虑平衡因子是-1的情况，极大地简化了题目

4019-平衡二叉树的高度的计算（C++，附思路）相关推荐

3010基于二叉链表的二叉树高度的计算（附思路，WA的一种可能情况及代码）
基于二叉链表的二叉树高度的计算描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法计算二叉树的高度. 输入多组数据.每组数据一行,为二叉树的前序序列(序列中元素为 ...
3005-基于二叉链表的二叉树最大宽度的计算（附思路，注释，可能错误分析）
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法计算该二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值). 输入多组数据.每组数据一行,为二叉树 ...
1.5 编程基础之循环控制 20 球弹跳高度的计算
http://noi.openjudge.cn/ch0105/20/ #include<iostream> using namespace std; int main() {double ...
信息学奥赛一本通 1085：球弹跳高度的计算 | OpenJudge NOI 1.5 20
[题目链接] ybt 1085:球弹跳高度的计算 OpenJudge NOI 1.5 20:球弹跳高度的计算 [题目考点] 1. 循环 [解题思路] 1. 使用循环描述球的弹跳过程 2. 数学计算分 ...
信息学奥赛一本通（1085：球弹跳高度的计算）
1085:球弹跳高度的计算时间限制: 1000 ms 内存限制: 65536 KB 提交数: 47240 通过数: 25665 [题目描述] 一球从某一高度hh落下(单位米) ...
Bailian3142 球弹跳高度的计算【水题】
3142:球弹跳高度的计算总时间限制: 1000ms 内存限制: 65536kB 描述一球从某一高度落下(整数,单位米),每次落地后反跳回原来高度的一半,再落下. 编程计算气球在第10次落地时,共 ...
C/C++编程学习 - 第6周 ⑤ 球弹跳高度的计算
题目链接题目描述蒜头君让一个球从某一高度落下(整数,单位米),每次落地后反跳回原来高度的一半,再落下.编程计算气球在第 10 次落地时,共经过多少米?第 10 次反弹多高? 输入格式输入一个整数 ...
基础练习：1085：球弹跳高度的计算
1085:球弹跳高度的计算 [题目描述] 一球从某一高度h落下(单位米),每次落地后反跳回原来高度的一半,再落下.编程计算气球在第10次落地时,共经过多少米? 第10次反弹多高? 输出包含两行,第1行 ...
3010基于二叉链表的二叉树高度的计算
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法计算二叉树的高度. 输入多组数据.每组数据一行,为二叉树的前序序列(序列中元素为'0'时,表示该结点为空).当输 ...

4019-平衡二叉树的高度的计算（C++，附思路）

4019-平衡二叉树的高度的计算（C++，附思路）相关推荐

最新文章

热门文章