总结：

满二叉树
完全二叉树
二叉排序树

平衡二叉树，也是二叉排序树

满二叉树

完全二叉树

 

 

 

考点

完全二叉树的高度计算：

（1）情况一、这个完全二叉树是满二叉树。

 

 

 

 （2）情况二、这个完全二叉树不是满二叉树。

 

 最多有一个度为1的结点（N1=0|1），只有最后两层出现叶子结点 。

n0\n1\n2 节点数的计算

 

 

 

 二叉排序树

 

 

 

 

 

 

 

标签：结点,数据结构,C#,完全,二叉,二叉树,排序
来源： https://www.cnblogs.com/cdaniu/p/16287151.html