二叉树的根节点可以没有子节点吗？仅含根节点的结构是否属于二叉树

这个结论完全符合二叉树的通用递归定义，没有任何争议。

定义依据 #

二叉树的标准递归定义包含两个边界分支：

• 空集属于二叉树（也叫空二叉树）
• 由一个根节点 + 两个互不相交的、分别称为左子树和右子树的二叉树组成的结构属于二叉树

当根节点的左子树、右子树都为空二叉树时，就对应仅含单个根节点的结构，完全满足上述定义要求。

常见场景约定 #

单节点二叉树是数据结构领域非常常见的边界用例，相关规则约定如下：

• 叶子节点判定：该根节点本身就是叶子节点，满足「子节点数量为0」的叶子节点判定规则
• 高度统计：不同教材有两种约定，部分认为高度为1，部分认为高度为0，属于统计口径差异，不影响结构本身的二叉树属性
• 算法测试：所有二叉树相关算法（遍历、属性统计、结构变换等）的边界测试，基本都会覆盖单节点二叉树的场景

内容的提问来源于stack exchange，提问作者salma