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

二叉树的二叉链表结点类

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。

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐