数据结构java实验四验证教材中树结构的基本操作，设计实现指定操作的算法，并做算法分析。 以下各题二叉树的存储结构是二叉链表表示，方法声明如下： 二叉树的二叉链表结点类：

Question

二叉树的二叉链表结点类

public class BinaryNode
{
T data; //数据元素
BinaryNode left, right; //左、右孩子

public BinaryNode(T data, BinaryNode<T> left, 
           BinaryNode<T> right) //构造结点
public BinaryNode(T data)     //构造叶子

public String toString()          //描述字符串
public boolean isLeaf()           //判叶子结点

}
二叉树类：
public class BinaryTree
{
BinaryNode root; //根结点

 public BinaryTree()           //构造空树
 public boolean isEmpty()  //判空

}
（1） 求一棵BinaryTree二叉树中各结点数值的平均值。
（2） 将每个结点的左子树与右子树交换。
（3） 验证二叉树的性质3。

Answer 1

https://wenku.baidu.com/view/45451931bf1e650e52ea551810a6f524ccbfcbe9.html