二叉树的相关内容

最新推荐文章于 2024-08-22 14:32:34 发布

我趴在代码上

最新推荐文章于 2024-08-22 14:32:34 发布

阅读量316

点赞数

文章标签： javascript 前端 vue.js 开发语言

本文链接：https://blog.csdn.net/weixin_64315174/article/details/126997420

版权

文章目录

前言
- 创建二叉树的节点
- 声明二叉树的构造函数
总结

前言

本文介绍了二叉树的相关内容

创建二叉树的节点

 二叉树包含：自身数据(data),左节点(left),右节点(right),显示自己的数据(show).

声明二叉树的构造函数

代码如下（示例）：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        **// 创建二叉树的节点**
        // 二叉树包含：自身数据(data),左节点(left),右节点(right),显示自己的数据(show).
        function Node(data,left,right){
            this.data = data;
            this.left = left;
            this.right = right;
            this.show = show;
        }

        **// 声明二叉树的构造函数
        // 二叉搜索树(binary search tree)，也叫二叉排列数**
        function BST(){
            this.root = null; // 默认根节点为null
            this.insert = insert; // 插入操作
            this.inOrder = inOrder; // 中序遍历
            this.getMin = getMin; //找出最小值
            this.getMax = getMax; //找出最大值
            this.find = find; // 找出指定数据
        }

    </script>
</body>
</html>