二叉树遍历 实验报告.docxVIP

二叉树遍历实验报告

完全二叉树：若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。

特点：1）所有的叶节点都出现在最后一层或倒数第二层

2）任一节点，其左子树的最大层数和右子树最大层数相同或比其大一层。

3）最后一个叶节点为节点长度/2（第一个节点记作0，所以向下取整，记作i），叶节点的左子树根节点为2*i+1,若存在右子树，则右子树根节点为2*i+2。

完全二叉树

代码：

创建节点类（Node）

package?NO1;

//创建节点类

public?class?Node?{

????private?String?value;

????private?Node?leftNode;

????private?Node?rightNode;

????public?Node(String?value)?{

????????this.value=value;

????}

????public?Node()?{}

????public?String?getValue()?{

????????return?value;

????}

????public?void?setValue(String?valu