1、二叉树基本操作
二叉树基本操作一般包括如下:
class BinaryTree<T>{
private Node<T> root;
public BinaryTree(){};//创建一棵空二叉树
public BinryTree(T x){} //创建一棵以数据元素x为根结点的二叉树
/*在当前二叉树的parent结点插入一个新的左子结点,若已存在左子树,则将该左子树变成新左子结点的左孩子树*/
public boolean insertLeft(T x,Node<T> parent){}
/*在当前二叉树的parent结点插入一个新的右子结点,若已存在右子树,则将该右子树变成新右子结点的右孩子树*/
public boolean insertLRight