Cracking The Code Interview: 这句话是不是不对？

下面圈出的这句话

（page：102）

发在地里确认下我的感觉是不是对。有同感的吗？

alpc104 发表于 2020-6-3 21:14
A perfect binary tree is one that is both full and complete
这句应该只是个必要条件，还要加上后面 ...

• 你的说法我感觉是fact的一种可能，这样的话，我想这句话用语不严谨、使得阅读起来产生歧义（in case of [A is a B that is...] 既可表示必要充分又可表示必要only）、甚至用错了表达（in case of [A is a B that is...]只可以表示必要充分）
• fact的另一种可能是Gayle这句话就是要表达充分必要条件，那意味着他想错、想失误了，以为perfect = (full & complete)
  

可以逐渐确认的是 (full & complete) is a necessary but not sufficient condtions for perfect

是对的
比较confusing的是国内教材喜欢把complete bt翻译成完全二叉树，perfect bt翻译成满二叉树，一般不提full bt

为什么我感觉这句话奇怪（不对？）？
譬如下面这棵Tree，按照Cracking的定义（在帖子的head内容里的图片里有），是complete又是full，那按照concerned的这句话，也是perfect，但这不是perfect吧？最后一level满了才叫perfect？

我也看了wikipedia - binary tree条目，那里full和complete和Cracking里的定义是一样，但是没有提到 ( perfect 等价 <complete & full> )

dl176140185 发表于 2020-6-2 23:51
是对的
比较confusing的是国内教材喜欢把complete bt翻译成完全二叉树，perfect bt翻译成满二叉树，一般不 ...

对的吗😂
dl亲 看看我3垅? 我还在云里雾里😵

要是这样的话，那这样的翻译太啃爹了 😂

025ebaacad 发表于 2020/06/03 10:48:30
对的吗😂
dl亲 看看我3垅? 我还在云里雾里😵

要是这样的话，那这样的翻译太啃...

我看明白你意思了，好像是有点不对

025ebaacad 发表于 2020-6-3 10:35
为什么我感觉这句话奇怪（不对？）？
譬如下面这棵Tree，按照Cracking的定义（在帖子的head内容里的图片里 ...

A perfect binary tree is one that is both full and complete
这句应该只是个必要条件，还要加上后面那句
All leaf nodes will be at the same level
才能构成Perfect binary tree的定义

楼主绘制的图中，右侧两个叶节点不是在最下一层的，所以不构成 Perfect binary tree

我覺得是對的

魯蛇帝王 发表于 2020-6-3 21:25
我覺得是對的

陛下要不要看看第6垅和第8垅？ 我们有了些值得一看的conclusion

魯蛇帝王 发表于 2020-6-3 21:25
我覺得是對的

陛下要不要看看第6垅和第8垅？ 我们有了些值得一看的conclusion