【问题标题】:Can a root in a binary tree not have children?二叉树中的根可以没有孩子吗?
【发布时间】:2021-10-20 16:29:03
【问题描述】:

我正在研究二叉树,但有一个问题我找不到答案。 二叉树的根可以有零个孩子吗?就像我们有一棵只包含一个节点(根)的树,我们可以称它为二叉树吗?

【问题讨论】:

  • 我想理论上答案是肯定的,如果你已经实现了一个二叉树数据结构并且只用根实例化它。另外,二叉树如果你不按它的自主类型称呼他,可能会受到侮辱,只是因为她没有孩子!

标签: binary binary-tree


【解决方案1】:

在计算机科学中,二叉树是一种树数据结构,其中每个节点最多有两个孩子,分别称为左孩子和右孩子。

有了这个概念:

因为在案例 2 中,树有两个 null 子节点。

【讨论】:

猜你喜欢
  • 2018-01-04
  • 1970-01-01
  • 2022-12-04
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2020-12-31
  • 2011-05-09
  • 1970-01-01
相关资源
最近更新 更多