Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/javascript/391.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript 二叉树问题_Javascript_Binary Tree - Fatal编程技术网

Javascript 二叉树问题

Javascript 二叉树问题,javascript,binary-tree,Javascript,Binary Tree,好的,我有一个二叉树,我写它的方式方程在树的外面,它可以工作,但我需要知道如何将方程存储在树中,并使用遍历函数进行计算。。。如有任何建议,将不胜感激 var节点={ 价值:125, 左:空, 右:空, }; 函数BinarySearchTree(){ 这是.\u root=null; } BinarySearchTree.prototype={ 构造函数:BinarySearchTree, 附加:功能(值){ 变量节点={ 价值:价值, 左:空, 右:空 }, 现在的 if(this.\u r

好的,我有一个二叉树,我写它的方式方程在树的外面,它可以工作,但我需要知道如何将方程存储在树中,并使用遍历函数进行计算。。。如有任何建议,将不胜感激

var节点={
价值:125,
左:空,
右:空,
};
函数BinarySearchTree(){
这是.\u root=null;
}
BinarySearchTree.prototype={
构造函数:BinarySearchTree,
附加:功能(值){
变量节点={
价值:价值,
左:空,
右:空
},
现在的
if(this.\u root==null){
这个。_根=节点;
}否则{
电流=此根;
while(true){
如果(值<当前值){
if(current.left==null){
current.left=节点;
打破
}否则{
current=current.left;
}
}else if(值>当前值){
if(current.right==null){
current.right=节点;
打破
}否则{
current=current.right;
}
}否则{
打破
}
}
}
},
遍历:函数(进程){
函数后序(节点){
如果(节点){
if(node.left!==null){
postOrder(节点左);
}
if(node.right!==null){
postOrder(node.right);
}
process.call(本节点);
}
}
邮购(本._根);
},
toArray:函数(){
var结果=[];
此.遍历(函数(节点){
结果推送(节点值);
});
返回结果;
},
toString:function(){
返回此.toArray().toString();
}
};
函数计算(元素){
var x=document.getElementById(“xvalue”).value;
var y=document.getElementById(“yvalue”).value;
x=parseInt(x,10);
y=parseInt(y,10);
var应答=3*(x+5*y);
document.getElementById(“输出”).innerHTML=“3*(x+5*y)=”+答案;
}
X:
Y: