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

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

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

<!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-二叉搜索树-先序遍历代码

相关文章

快速上手Apache

关于 SAP UI5 里包含的 jQuery 版本

PM2 常用的操作指南

顺序表的实现及增删查改

Web的介绍

字符串中的第一个唯一字符（基数排序的思想应用）

位操作符：实例教学 + 应用技巧

drf配合vue,elementplus的简单使用

JavaScript高级之继承

java50-子类继承会优先调用父类的构造器

作者介绍

最新文章

快速上手Apache

关于 SAP UI5 里包含的 jQuery 版本

位操作符：实例教学 + 应用技巧

prometheus 配置

JavaScript高级之继承

JavaWeb——jQuery常用方法

热门文章

html+css实战183-购物车

Python：使用2to3将Python2转Python3

TypeScript-webpack配置

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

html：canvas画布绘图简单入门

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

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

JavaScript基础(中)

前端工作小结28-按钮封装

HTML基础知识

windows系统python3.6（Anaconda3）安装对应版本 torch、torchvision

HTML+CSS基础知识（4）简单的广告界面

Confluence 6 对比系统管理员权限和 Confluence 管理员权限