摘要： 总结数据结构中树的重要基础知识：1、二叉树　1.1 二叉树的表示形式 1.1.1 数组形式 根据二叉树的性质安排树中节点在数组中的位置，从根节点开始，对树中节点顺序编号，如1,2,3,...对一个具有n个节点的二叉树，采用数组表示时，具有下列两条性质： （前提条件：根节点的数组下标为1） 性质a：对于节点i，如果2i<=n，则其左孩子节点在数组中位置为2i；如果2i>n，则该节点无左孩子。 性质b：对于节点i，如果2i+1<=n，则其右孩子节点在数组中位置为2i+1；如果2i+1>n，则该节点无右孩子。 C语言定义: 1 #define MAXSIZE 1002 ... 阅读全文