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

标签 java binary-search-tree nodes treenode

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

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

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

最佳答案

从此Wikipedia link 关于树数据结构,树中使用的术语部分:

  • 根——树中的顶部节点。
  • 叶子 – 没有子节点的节点。

    因此,根据定义,如果树结构由单个节点组成,则该单个节点实际上既是根又是叶。阅读链接了解更多详情。

    现在,你的教授是否认为这是正确的完全是“另一个故事”。

  • 关于java - 树节点可以同时是根节点和叶节点吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36321416/

    相关文章:

    c++ - 实现二进制搜索树时对类的怀疑

    具有 3 个结构值的 C++ 二叉树

    C++ 在图中查找入度为零的节点

    java - <S extends T> save(S实体)是什么意思;在Spring存储库中?

    java - 如何解决Android Studio在构建/编译时读取XML文件时出错的问题?

    java - 如何在 JSP 文件中获取静态字段?

    java - 检查 fragment 当前是否可见

    c++ - 具有透明比较器的集合是否需要形成一个等价类?

    c++ - 需要通过函数指针访问类对象 - 二叉搜索树类创建相关

    c# - 从 html 文档中获取值