[理工] 离散树的level marks1592 PTT批踢踢实业坊

楼主: marks1592 (我想自由翱翔) 2019-01-11 19:34:34

想请教树的根一般都以0或1计算
题目如果说height=2的完整二元树
那是二层还三层总节点是3或7
另外如果写depth=3的话跟height会不一样吗
谢谢

作者: imadog (凹呜) 2019-01-11 19:56:00

我记得好像是离散从0开始资结从1开始吧不太确定有错请纠正

作者: ANANquenchan (ananquenchana) 2019-01-11 20:30:00

高=2就只有两层（depth也是)，但实际上从0起算还是1起算我想还是看题目比较准，不过我记得的跟楼上相反也ˊˋ

作者: DLHZ ( ) 2019-01-11 20:40:00

height2就是2 跟妳root 0还是1没有关系 height跟depth定义不同但同一个树height=depth root0还是1看题目没说就随便你

作者: z3588191 2019-01-11 22:08:00

黄子嘉是从1开始也不知道是不是数学大部分都是这样

继续阅读