二叉树01-[二叉树基本概率和性质&&真二叉树&满二叉树&完全二叉树]

1.二叉树

 

 1.1基本概念

兄弟节点 要是父节点一样的才算是

下面的树叫做 1节点的子树

高度和深度是通过数节点数来算的

1节点有5个度

2节点的深度为2

2的高度为3

 

 1.2有序树，无序树，森林

 1.3二叉树

1.4二叉树的性质

 

 1.5真二叉树

 1.6满二叉树

 1.7完全二叉树

1.8完全二叉树的性质

完全二叉树就是节点 从上往下 从左往右

编程默认就是floor

 

 1.9完全二叉树的性质

 

 

下图不是完全二叉树

 

 1.10面试题

 1.11国外教材说法异同