binary-tree - 配置二叉树时，是否可以只将高度增加到空节点？

Question

例如，这样的二叉树是否存在？

     A        
   /   \      
  N     N     
 / \   / \  
N   B C   N 

这只是我出于好奇而提出的问题。

Answer 1

是的，这棵树可以存在。二叉树的主要规则是最多可以有两个子节点。

但是，有二叉搜索树。 BST是二叉树，但它有更多的条件:

• 所有键(节点内的数据)都是唯一/不同的。
• 每个父节点的每个左子键值都小于父节点键值。
• 每个父节点的每个右子键值都大于父节点键值。