单项选择题
算法3-6:树的高【树和二叉树】 Description 给定一颗二叉树的先序序列,求该二叉树的高。 Input 输入包括两部分 第一部分:一个正整数n,代表有n颗二叉树 第二部分:包括n行,每行代表一颗二叉树的先序遍历序列,空指针用字符^占位 Output n行,每行一个整数,代表对应二叉树的高度 Sample Input2 ABC^^^^ AB^^^Sample Output3 2
点击查看答案&解析
