二叉树的高

Description 给定一颗二叉树的先序序列,求该二叉树的高。node Input 输入包括两部分第一部分:一个正整数n,表明有n颗二叉树第二部分:包括n行,每行表明一颗二叉树的先序遍历序列,空指针用字符^占位 Output n行,每行一个整数,表明对应二叉树的高度指针 Sample Inputcode 2 ABC^^^^ AB^^^ip Sample Outputget 3 2string
相关文章
相关标签/搜索