最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
当前位置: 首页 - 科技 - 知识百科 - 正文

关于js二叉树查询遍历插入翻转的代码

来源:懂视网 责编:小采 时间:2020-11-27 19:33:40
文档

关于js二叉树查询遍历插入翻转的代码

关于js二叉树查询遍历插入翻转的代码:这篇文章主要介绍了关于js二叉树查询遍历插入翻转的代码,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下function BST(){ this.root = null this.insert = insert this.find = find this.mirror = mirror; }
推荐度:
导读关于js二叉树查询遍历插入翻转的代码:这篇文章主要介绍了关于js二叉树查询遍历插入翻转的代码,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下function BST(){ this.root = null this.insert = insert this.find = find this.mirror = mirror; }

这篇文章主要介绍了关于js二叉树查询遍历插入翻转的代码,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下

function BST(){
 this.root = null
 this.insert = insert
 this.find = find
 this.mirror = mirror;
 
 }
 function Node(data,left,right){
 this.data = data
 this.left = left
 this.right = right
 this.show = show
 }
 function show() {
 return this.data;
 }
 function mirror(root){
 if(root == null){
 return
 }
 if(root.left == null && root.right == null){
 return
 }
 let temp = root.left;
 root.left = root.right;
 root.right = temp;
 mirror(root.left)
 mirror(root.right)
 }
 function insert(data){
 var n = new Node(data,null,null)
 if(this.root == null){
 this.root = n
 }else{
 var current = this.root
 while(true){
 if(data < current.data){
 if(current.left == null){
 current.left = n
 break
 }
 current = current.left
 }else{
 if(current.right == null){
 current.right = n
 break
 }
 current = current.right
 }
 }
 }
 }
 function find(data){
 var current = this.root
 while(true){
 if(data == current.data){
 return current
 }
 current = data < current.data ? current.left : current.right
 if(current == null){
 return null
 }
 }
 }
 function inorder(node){
 if(!(node == null)){
 inorder(node.left)
 console.log(node.show())
 inorder(node.right)
 }
 }
 var nums = new BST()
 nums.insert(23)
 nums.insert(22)
 nums.insert(16)
 nums.insert(5)
 nums.insert(3)
 nums.insert(99)
 nums.insert(22)
 inorder(nums.root) 
 mirror(nums.root)
 console.log(nums.root)

很简单的 看就完了。

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文档

关于js二叉树查询遍历插入翻转的代码

关于js二叉树查询遍历插入翻转的代码:这篇文章主要介绍了关于js二叉树查询遍历插入翻转的代码,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下function BST(){ this.root = null this.insert = insert this.find = find this.mirror = mirror; }
推荐度:
标签: 查找 js 代码
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top