摘要：
二叉树一共有4种遍历： 1.层次遍历（8-4-9-3-5-10） 2.前序遍历（8-4-3-5-9-10） 3.中序遍历（3-4-5-8-9-10） 4.后序遍历（3-5-4-10-9-8） 其中后三种遍历又分别分为递归遍历与非递归遍历，我们重点说非递归遍历。 非递归前序遍历 思路：判断节点非空 打 阅读全文
摘要：
要求：给出一组数据，根据这组数据创建完全二叉树。 首先，我们知道，数组下标的范围是0到n-1,而在树中编号是从1开始的，下标的范围是1到n; 根据二叉树的性质（将一个完全二叉树按照从上到下，从左到右进行编号，其编号为i的节点，如果满足2*i<=n,则说明编号为i的节点有左孩子，否则没有，如果满足2* 阅读全文