作者kobebset105 (小小小妹)
看板Grad-ProbAsk
标题[理工] 关於树高
时间Fri Dec 22 18:12:13 2017
https://i.imgur.com/9ESyy6T.jpg
这题说高度要4
下面是这题的解答
可是他那样算因该是height=5吧
所以这题答案错吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.217.160.125
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1513937536.A.5CA.html
1F：→ TMDTMD2487: 树高的定义每本书都不尽相同 (就从0或1起算 12/22 18:49
2F：→ TMDTMD2487: 简答计算题开头先自己假设好就好 有些考卷会写再一开 12/22 18:49
3F：→ TMDTMD2487: 使配分 前面那部分 记得看清楚就好 12/22 18:49
4F：→ TMDTMD2487: 阿如果是选择题 选项有困难 通常DS从1 alog从0 起算 12/22 18:50
5F：→ TMDTMD2487: 只是通常而已 12/22 18:51
6F：推 winiel559: 另外离散好像从0开始算 12/22 18:58
7F：推 TMDTMD2487: 记得要自己假设就好 0或1应该是作者自己的习惯 12/22 19:01
8F：→ alan23273850: 我怎麽记得，高度就是高度，1层并不能产生高度，所 12/22 21:42
9F：→ alan23273850: 以是0，两层开始有高度1，三层有高度2，依此类推？ 12/22 21:43
10F：→ APM99: 看作者习惯 有些觉得一层自然是1 12/22 23:25
11F：推 DDkurt1995: 这题root不能假设是0，不然没答案XD 12/23 00:35
12F：→ DDkurt1995: 打错…是必须假设0 假设root高度为1才会怪怪的 12/23 00:58