二叉树04-第六天

Posted 2021-03-11 ggnbnb

1.二叉树

 

 

 

 

 

 1.1基本概念

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

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

1节点有5个度

2节点的深度为2

2的高度为3

 

 

 

 

 

 

 

 1.2有序树，无序树，森林

 

 

 1.3二叉树

 

1.4二叉树的性质

 

 

 

 

 1.5真二叉树

 1.6满二叉树

 1.7完全二叉树

1.8完全二叉树的性质

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

 

 1.9完全二叉树的性质

 

 

下图不是完全二叉树

 

 1.10面试题

 1.11国外教材说法异同