二叉树

树这种数据结构,和数组、链表不一样,是一种非线性结构
今天来了解下二叉树

A是B的父节点, B是A子节点 , D是B的兄弟节点  C,D是叶子节点 ,A是根节点
二叉树是除了叶子节点,其余每个节点仅且只有两个子节点

 满二叉树: 叶子节点全在最底层, 除了叶子节点之外, 每个节点都有左右两个子节点

完全二叉树: 叶子节点都在最底下两层, 最后一层的叶子节点都靠左排列,除了最后一层,其他层的节点个数达到最大
二叉树的存储
 链式存储法: 每个树的节点都是有数据域和两个指针域组成的,数据域存储数据, 指针域用来存储左右两个子节点>
顺序存储法:用数组存储
二叉树的遍历



 参考:https://mp.weixin.qq.com/s/ZT_dAmN4N3gVvvxY05Azhg