摘要：
顺序存储二叉树 1.基本说明 从数据存储来看，数据存储方式和数的存储方式可以相互转换。 2.特点 1）顺序二叉树通常只考虑完全二叉树； 2）第n个元素的左子节点为2 * n + 1; 3）第n个元素的右子节点为2 * n + 2; 4）第n个元素的父节点为(n-1)/2; n为下标，从0开始。 pa 阅读全文
摘要：
二叉树 1.概念 1）每个结点最多只能有两个子节点的一种形式称为二叉树 2）二叉树的子节点分为左节点和右节点。 3）如果该二叉树的所有叶子节点都在最后一层，并且结点总数=2^n - 1,n为层数，则成为满二叉树。 4）如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层叶子节点在左边连 阅读全文