二叉树数据结构的学习与笔记。目录二叉树的储存结构顺序结构转链式结构二叉树的遍历前序序遍历中序遍历后序遍历层序遍历合并二叉树二叉排序树 (BST)高度平衡二叉搜索树判断指定树是否是平衡树二叉树的储存结构二叉树有两种储存方式，一种是顺序储存结构，一种是链式储存结构。顺序储存结构就是二叉树从上至下，每层从左到右给树中节点进行编号:1[0,1,2,3,4,5,6]0 是根节点，1 是根的左节点，2 是根的右节点，3 是根的左节点的左节点，4 是根的左节点的右节点…… 依照这个顺序排列下去。设 i 为顺序表中节点的索引, Qi 代表顺序表上储存的节点, n 为顺序表的长度，则可知:i = 0，Qi 节点……