二叉树学习（二）：二叉树的基本操作及代码实现

最新推荐文章于 2024-08-07 13:13:06 发布

无扬人生

最新推荐文章于 2024-08-07 13:13:06 发布

阅读量2.3k

点赞数

分类专栏：数据结构文章标签：二叉树数据

本文链接：https://blog.csdn.net/TheBlackbeard/article/details/60140094

版权

本文主要探讨二叉树的基本操作，包括建立空二叉树、生成二叉树、向二叉树插入左右孩子节点以及删除左右子树的算法实现。

摘要由CSDN通过智能技术生成

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