js实现创建二叉树+先序遍历

二叉树概念

1.除了最下面一层，每个节点都是父节点，每个节点都有且最多有两个子节点；

2.除了嘴上面一层，每个节点是子节点，每个节点都会有一个父节点；

3.最上面一层的节点为根节点；

图例说明：

先序遍历概念

先打印父节点，然后是左子节点（左子树），然后再打印右子节点（子树）

图例说明：

最后贴代码

<!DOCTYPE html>
<html lang="en">
<head><meta charset="UTF-8"><title>Document</title>
</head>
<body><script>//创建二叉树function Node(data,left,right){this.data = data;this.left = left;this.right = right;}Node.prototype.show = function(){return this.data;}function BST(){this.root = null;}BST.prototype.insert = function(data){var node = new Node(data,null,null);if(this.root == null){this.root = node;}else{var current = this.root;var parent;while(true){parent = current;if(data < current.data){current = current.left;if(current == null){parent.left = node;break;}}else{current = current.right;if(current == null){parent.right = node;break;}}}}}//二叉树先序遍历BST.prototype.perOrder = function(node){if(node){console.log(node.show() + " ");this.perOrder(node.left);this.perOrder(node.right);}}//测试数据var bst  = new BST();var nums = [10,3,18,2,4,13,21,9,8,9];for(var i = 0;i < nums.length;i ++){bst.insert(nums[i]);}bst.perOrder(bst.root);</script>
</body>
</html>

转载于:https://www.cnblogs.com/xiaohualu/p/10308071.html

js实现创建二叉树+先序遍历相关推荐

二叉树 —— 创建二叉树先序遍历、中序遍历、后序遍历（递归方式、非递归方式）
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef char DataType; #de ...
一个关于二叉树的创建、先序遍历、中序遍历、后序遍历、求叶子节点的完整函数的c语言完整程序。
#include<stdlib.h> #include<stdio.h>typedef struct bitnode{int date;struct bitnode * lch ...
二叉树先序遍历,中序遍历,后序遍历,层次遍历学习总结及完整C/C++代码
伪代码阐述先序遍历先序遍历:先访问根节点, 然后深入左子树,直到不能深入时再深入右子树由定义可得递归式 void travPre_R(BinNodePosi* x,VISIT& visi ...
二叉树先序遍历、中序遍历、后序遍历递归和非递归算法
一.二叉树先序遍历 (1)递归算法 // 递归先序遍历 public static void recursionPreorderTraversal(TreeNode root) {if (root ! ...
二叉树——中序遍历（递归/非递归）
中序遍历,即遍历顺序为:左节点.根节点.右节点. 二叉树节点: public class Node {public Node left;public Node right;public int val ...
二叉树中序遍历线索化 C++ 递归实现
二叉树中序遍历线索化中序遍历有一个特点,只要不是叶子节点,遍历的时候左孩子一定是当前节点的上一个访问节点:右孩子一定是当前节点的下一个访问节点. 如果把叶子节点的左右孩子都利用起来,把空的左孩子做成 ...
二叉树中序遍历 (C语言实现)
在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构.二叉树是每个节点最多有两个子树的有序树.通常子树被称作"左子树"(l ...
后序遍历的非递归算法python_二叉树后序遍历（递归与非递归）算法C语言实现...
二叉树后序遍历的实现思想是:从根节点出发,依次遍历各节点的左右子树,直到当前节点左右子树遍历完成后,才访问该节点元素. 图 1 二叉树如图 1 中,对此二叉树进行后序遍历的操作过程为: 从根节点 1 ...
leetcode算法题--二叉树中序遍历迭代法
原题链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 二叉树中序遍历迭代法,栈实现 vector<int> ...

js实现创建二叉树+先序遍历

js实现创建二叉树+先序遍历相关推荐

最新文章

热门文章