树节点可以同时是根节点和叶节点吗?

pyu*_*tae 3 java treenode nodes binary-search-tree

树节点可以同时是根节点和叶节点吗?如果是这样,为什么?

据我了解,根节点位于树的第 0 层。我还了解叶节点是没有子节点的树节点。因此,如果一棵树只有一个根节点A而没有其他节点,那么该根节点A是否也被视为叶节点?

一个树节点是否可以既是根节点又是叶节点?

rob*_*los 5

来自树数据结构的维基百科链接,树中使用的术语部分:
\n

  • 根 \xe2\x80\x93 树中的顶部节点。\n
  • 叶子 \xe2\x80\x93 没有子节点的节点。

    \n\n

    因此根据定义,如果树结构由单个节点组成,则该单个节点实际上既是根又是叶。请阅读链接以获取更多详细信息。\n

    \n\n

    现在,你的教授是否认为这是正确的完全是另一回事了。

    \n