※ 引述《kakahikari (光仔)》之铭言： : 代po : 98年交大离散 : 2.4题 : http://www2.lib.nctu.edu.tw/n_exam/exam98/cslz/cslz1002.pdf : 他的问题是这样的: : fully binary tree 的点数不是(2^H( T )+1)-1 怎会有range : 先感谢各位回答 我讲清楚一点好了 刚刚本来想说用推文稍微解释就可以 可是好像很难讲XD 而且其实我发现我有点搞错了=.= 简而言之 你现在说的定义 也不是 complete binary tree的定义 你说的是"完整二元树"的定义对吧 也就是全部填满 可能是多一个y的关系吧@@ 也就是说: "fully" binary tree是全满的二元树 complete binary tree是除了最下面那层的节点是由左边开始填满以外， 上面各层都要是满的。 而"full" binary tree是: A binary tree in which each node has exactly zero or two children. 也就是说除了leaf以外的节点都要是满的 但是问题就出在 这几个名词在各本书上面用法不太一样 所以有可能会有把上面complete binary tree定义写成full binary tree的情形 等等 因此我们必须从题目其他地方来判断题目到底是在问哪个定义 这题因为有"range" 所以就知道应该是在问上面说的full binary tree而不是fully binary tree --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.113.139.83 ※ 编辑: jameschou 来自: 140.113.139.83 (01/12 16:58)