作者marks1592 (我想自由翱翔)
看板Grad-ProbAsk
标题[理工] 离散 树的level
时间Fri Jan 11 19:34:34 2019
想请教树的根一般都以0或1计算
题目如果说height=2的完整二元树
那是二层还三层 总节点是3或7
另外如果写depth=3的话 跟height会不一样吗
谢谢
-----
Sent from JPTT on my HTC_M10h.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.141.244.140
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547206476.A.6C5.html
※ 编辑: marks1592 (223.141.244.140), 01/11/2019 19:35:23
1F：推 imadog: 我记得好像是 离散从0开始 资结从1开始吧 01/11 19:56
2F：→ imadog: 不太确定 有错请纠正 01/11 19:57
3F：推 ANANquenchan: 高=2就只有两层（depth也是)，但实际上从0起算还是1 01/11 20:30
4F：→ ANANquenchan: 起算我想还是看题目比较准，不过我记得的跟楼上相反 01/11 20:30
5F：→ ANANquenchan: 也ˊˋ 01/11 20:30
6F：→ DLHZ: height2就是2 跟你root 0还是1没有关系 height跟depth定义不 01/11 20:40
7F：→ DLHZ: 同但同一个树height=depth root0还是1看题目 没说就随便你 01/11 20:40
8F：推 z3588191: 黄子嘉是从1开始 也不知道是不是数学大部分都是这样 01/11 22:08