二叉树

定义：树的每个节点最多有两个子节点。数据结构中的二叉树是一种非常重要的非线性结构。

二叉树最重要的算法：是二叉树的遍历。（一般用中序遍历）

功能：查找，查找最值，插入，遍历（中序遍历），删除。

二叉树的存储结构：顺序存储结构，链式存储结构。

顺序存储结构：

链式存储结构：

顺序存储结构与链式存储结构优缺点：

顺序存储结构：便于随机访问，不便于插入删除节点，因为要移动整个数组。

链式存储结构：便于插入删除节点，不便于随机访问，因为要遍历。

点击打开链接