二叉樹的高

Description 給定一顆二叉樹的先序序列,求該二叉樹的高。node Input 輸入包括兩部分第一部分:一個正整數n,表明有n顆二叉樹第二部分:包括n行,每行表明一顆二叉樹的先序遍歷序列,空指針用字符^佔位 Output n行,每行一個整數,表明對應二叉樹的高度指針 Sample Inputcode 2 ABC^^^^ AB^^^ip Sample Outputget 3 2string
相關文章
相關標籤/搜索