作者HUGOZVC (不要惹我，我很坏)
看板C_and_CPP
标题[问题] 请问如何判断树的高度？
时间Mon Sep 28 11:18:59 2009
有一棵树的结构如下：
(图画不好，请见谅。）
______________
___|____ __|__
| | __|__ | | |
x y | | | x y z
z w x
((x y (z w x)) (x y z))
请问怎麽判断这颗树的高度为3呢？
烦请指点，感激不尽～
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 208.123.162.2
1F：推 QQ29:DFS 09/28 11:19
2F：→ james732:每看到一个左括号就+1 看到右括号-1 取最大值？ 09/28 11:21
3F：→ cutecpu:推楼上 09/28 11:46
4F：推 VictorTom:推楼楼上:) 09/28 11:47
5F：推 QQ29:可是感觉原po贴的那只是符号表示耶 是input资讯嘛? 09/28 11:55
6F：推 AGanPTT:顺便问一下 那样子INPUT怎麽转成树呢?? 09/28 16:15
7F：推 costbook:height=max(left,right) 09/28 17:47
8F：→ costbook:咦，原po问的好像不是二元树 09/28 17:47