作者hazih (Aal izz well煞气腾mode!)
看板Army-Sir
标题Re: [问题] 请问二元树?
时间Sun Jan 15 21:40:12 2012
※ 引述《already310 (龘)》之铭言：
: A
: / \
: B C
: / \
: D E
: / \
: F G
: 请问像这样的一个二元树 高度到底是3还是4呢?
: 感觉就是个很简单的问题 可是我有看过说3的 也有说4的
: 搞得一头雾水 = =
先定义A为0开始
就是说像C好了 他只有一个祖先 所以深度为1
那高度的话一棵树的高度为其所有节点的最大值
我这句话少打几个字
应该是说所有节点中深度最大的那一个节点为最大值
照这棵树来说就是指ForG的深度所以是3
但如果A为1开始
那C的深度就会变成2 那这棵树的高度就会变4
有些人定义root就是1...也些人定义root不算
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.171.243.166
1F：→ Liroy:基本上DS观念强的人不会这样出，偏偏国军......XD 01/15 21:41
2F：→ hazih:这种应该可以要分吧! 01/15 21:42
3F：→ Liroy:很难，因为基本上这并不是专业的资工所考试=.= 01/15 21:43
4F：→ hazih:真希望多出一点资安的...XD 01/15 21:44
5F：→ hazih:但是好像考比较多是traversal中前後序的问题 01/15 21:45
6F：→ hazih:反正是末代.... 01/15 21:46
7F：→ already310:感谢 01/16 09:13