[问题] 问一个树状图的外部与内部节点 cameljava31 PTT批踢踢实业坊

楼主: cameljava31 (沙漠の舟) 2014-06-12 15:50:15

各位版友们好～
请问一个树状图 ↓
A
B C
D E F G
外部节点：DEFG, 就是叶节点
内部节点：BC
非内部与外部节点：A，就是树根
如果树状图长这样 ↓
A
外部节点：无
内部节点：无
非内部与外部节点：A，即树根
这样想法正确吗？

作者: kimi1107 (我没有五月天的票...) 2014-06-12 16:20:00

树根也算内部节点吧…

楼主: cameljava31 (沙漠の舟) 2014-06-12 16:55:00

http://i.imgur.com/qlIBgSf.jpg这个是102普考的计概，因为这题所以我才怀疑树根不是内部节点的原因

作者: malowda (malowda) 2014-06-12 17:17:00

他只是说ROOT必为内部节点和是其他节点的父亲节点就可以推出ROOT不是内部和外部节点是怎么推出来的我真的不知道，你都给了只有ROOT的树了还会觉得ROOT是非内部和外部节点真的很奇怪，你第一个例子A是内部节点第二个例子只有A想当然A是外部节点

作者: bloodyaugust (bloodyaugust) 2014-06-12 17:23:00

原PO可能是被解答误导了吧选项2是错在树根并非必为内部节点

楼主: cameljava31 (沙漠の舟) 2014-06-12 17:31:00

喔喔我是被他的详解误导了吧，他说树根不是内部节点应该改成“树根不一定是内部节点”这样子就对了吧？

继续阅读