我想知道这是否会被视为二叉树

Question

根节点-----＆gt;节点

所以只有一个子树只有一个节点。我想知道是否允许这样做。

Answer 1

是的，它是一个有效的二叉树：您可以将根节点视为具有两个子节点的节点，其中一个为空。

非null子项也被视为一个叶子（两个子项都设置为null）。