PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 关于树高
楼主:
kobebset105
(小小小妹)
2017-12-22 18:12:13
https://i.imgur.com/9ESyy6T.jpg
这题说高度要4
下面是这题的解答
可是他那样算因该是height=5吧
所以这题答案错吗
作者:
TMDTMD2487
(ㄚ冰)
2017-12-22 18:49:00
树高的定义每本书都不尽相同 (就从0或1起算简答计算题开头先自己假设好就好 有些考卷会写再一开使配分 前面那部分 记得看清楚就好阿如果是选择题 选项有困难 通常DS从1 alog从0 起算只是通常而已
作者:
winiel559
(大汉天威)
2017-12-22 18:58:00
另外离散好像从0开始算
作者:
TMDTMD2487
(ㄚ冰)
2017-12-22 19:01:00
记得要自己假设就好 0或1应该是作者自己的习惯
作者:
alan23273850
2017-12-22 21:42:00
我怎么记得,高度就是高度,1层并不能产生高度,所以是0,两层开始有高度1,三层有高度2,依此类推?
作者:
APM99
(血统纯正台北人)
2017-12-22 23:25:00
看作者习惯 有些觉得一层自然是1
作者: DDkurt1995 (DD)
2017-12-23 00:35:00
这题root不能假设是0,不然没答案XD打错…是必须假设0 假设root高度为1才会怪怪的
继续阅读
[理工] 106 台联 计组
painechaos
[理工] 106 中央资工 线代
TMDTMD2487
[理工] 离散 2-2基本关系
tataTangQQ
[理工] 自控稳态误差
rong546
[理工] 106成大资工计组
Luke3723
[理工] 101 成大资工 程式设计 DS
s1020824
Re: [理工] 97 暨南 算法
FRAXIS
[理工] 97 暨南 算法
ddd23236
[理工] [资结][分享] C(n,k) 递回函数 呼叫次数
JKLee
[理工] 105 台大资工 资演
jerry900287
Links
booklink
Contact Us: admin [ a t ] ucptt.com