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

Question

例如，这样的二叉树可以存在吗？

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

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

Answer 1

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

但是，有Binary search tree . BST是一棵二叉树，但它有更多的条件:

所有的键(节点内的数据)都是唯一/不同的。

每个父节点的每个左子键值都小于父节点键值。

每个父节点的每个右子键值都大于父节点键值。