数据结构137-二叉搜索树-先序遍历代码-天翼云

数据结构137-二叉搜索树-先序遍历代码

2024-06-21 09:59:18 阅读次数：23

<!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>封装二叉搜索树</title>
</head>
<body>
    <script>
        function BinarySearchTree(){
            function Node(key){
                this.key=null
                this.left=null
                this.right-null
            }
            this.root=null

            BinarySearchTree.prototype.insert=function(key){
                var newNode=new Node(key)
                //判断节点是否有值
                if(this.root==null){
                    this.root=newNode
                }else{
                    this.insertNode(this.root,newNode)
                }
            }
            BinarySearchTree.prototype.insertNode=function(node,newNode){
                if(newNode.key<node.key){
                    if(node.left==null){
                        node.left=newNode
                    }else{
                        this.insertNode(node.left,newNode)
                    }
                }else{
                    if(node.right==null){
                        node.right=newNode
                    }else{
                        this.insertNode(node.right,newNode)
                    }
                }
            }
            //先序遍历
            BinarySearchTree.prototype.preOrderTraversal=function(){
                THIS.preOrderTraversalNode(this.root,handler)
            }

            BinarySearchTree.prototype.preOrderTraversalNode=function(node,handler){
                if(node!=null){
                    //处理经过的节点
                    handler(node.key)
                    this.preOrderTraversalNode(node.left,handler)
                    this.preOrderTraversalNode(node.right,handler)
                }
            }
        }
    </script>
</body>
</html>

活动

应用商城

合作伙伴

开发者

支持与服务

了解天翼云

数据结构137-二叉搜索树-先序遍历代码

数据结构137-二叉搜索树-先序遍历代码

相关文章

ThinkPHP的无限分类

javascript特效——页面不停闪烁

前端 -- 单选框内容影响复选框的隐藏与显示 附代码

前端传输数组类型到后端（附代码）

前后端实现下拉框带条件查询（Vue+Java）

构建Flask前后端不分离项目（附Python Demo）

用Threejs做一只会动的3D玉兔祝大家中秋快乐

那些年我们追过的那些技术

【Lombok的Bug记录】前端传的有值，但是到后端就全为空了

【django】新闻模块——新闻详情页接口开发【36】

作者介绍

最新文章

ThinkPHP的无限分类

前端 -- 单选框内容影响复选框的隐藏与显示 附代码

前端传输数组类型到后端（附代码）

前后端实现下拉框带条件查询（Vue+Java）

构建Flask前后端不分离项目（附Python Demo）

用Threejs做一只会动的3D玉兔祝大家中秋快乐

热门文章

html+css实战183-购物车

Python：使用2to3将Python2转Python3

TypeScript-webpack配置

html：canvas画布绘图简单入门

微信小程序：echarts层级太高，遮挡van-popup弹框组件

js中通过正则表达式验证邮箱是否合法

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

React jsx转换成原生JavaScript的一个例子

前端项目实战127-JsPDF转化pdf进行打印

简单的HTML模板

Vue课程27-开发模式下配置sourceMap

ultrawebgrid所有javascript的function列表

JavaScript里类和私有属性的两种实现方式

前端 -- 单选框内容影响复选框的隐藏与显示附代码

前端 -- 单选框内容影响复选框的隐藏与显示附代码