摘要： 一、什么是二叉树 每个结点至多只有两棵子树，并且，二叉树有左右之分不能随便颠倒位置。 二、二叉树的存储形式 1、顺序存储结构 用一组地址连续的存储单元以此自上而下、自左从右的存储二叉树的结点元素。这种结构便于遍历二叉树查找元素，但是会浪费大量内存空间。 2、链式存储结构 每个结点有指向左右子树的指针 阅读全文