作者tsungsyu (OLiVe)
看板TransCSI
标题[问题] 请问2元树，与节点的问题?
时间Sat Jun 28 11:39:05 2008
一个高度为10的二元数(Binary Tree)，最多可有几个节点(Node)?
(A)1023 (B)1024 (C)2047 (D)2048
基本题了
可是最近发现一个问题，有些书把"根"高度当作0，有些当作1。
高度的定义不一样的时候答案就有可能是C或A了。
请问各位板大，这题会怎麽写阿。鞠躬，谢谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.86.100.150
1F：推 avogau:DS最有名的那本是把root当1 06/28 11:50
2F：→ avogau:离散跟演算法的书 通常都当0 06/28 11:51
3F：→ tsungsyu:那考计算机概论，还是当1吗?所以答案是A。谢谢罗。 06/28 11:54
4F：→ cygnus122:高度为10的二元树 最大节点数为1023 08/02 03:32