树节点可以同时是根节点和叶节点吗?如果是这样,为什么?
我知道根节点位于树的第 0 层。我还了解叶节点是没有子节点的树节点。因此,如果一棵树只有一个根节点 A
而没有其他节点,那么该根节点 A
是否也被视为叶节点?
一个树节点是否可以既是根节点又是叶子节点?
最佳答案
从此Wikipedia link 关于树数据结构,树中使用的术语部分:
因此,根据定义,如果树结构仅由单个节点组成,则该单个节点实际上既是根又是叶。阅读链接了解更多详情。
现在,你的教授是否认为这是正确的完全是“另一个故事”。
关于java - 树节点可以同时是根节点和叶节点吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36321416/