添加：
添加的时候可以用数组，循环添加，我是一步一步测试方便，才一个一个添加。
1 <!DOCTYPE html>
2 <html lang="en">
3 <head>
4 <meta charset="UTF-8">
5 <title>Document</title>
6 <script>
7 var root=null;
8 function bt_add(node,n){
9 if(node==null){
10 alert(‘没有根节点把‘+n+‘当成根节点‘);
11 node={
12 value:n,
13 l:null,
14 r:null
15 };
16 }else{
17 if(node.value==n){
18 return;
19 }else if(node.value<n){
20 alert(‘试图往右走‘);
21 node.r=bt_add(node.r,n);
22 }else{
23 alert(‘试图往左走‘);
24 node.l=bt_add(node.l,n);
25 }
26 }
27 return node;
28 }
29 root=bt_add(root,50);
30 root=bt_add(root,35);
31 root=bt_add(root,60);
32 root=bt_add(root,21);
33 root=bt_add(root,45);
34 root=bt_add(root,55);
35 root=bt_add(root,70);
36 </script>
37 </head>
38 <body>
39
40 </body>
41 </html>
查找：
1 <!DOCTYPE html>
2 <html lang="en">
3 <head>
4 <meta charset="UTF-8">
5 <title>Document</title>
6 <script>
7 var root=null;
8 function bt_add(node,n){
9 if(node==null){
10 node={
11 value:n,
12 l:null,
13 r:null
14 };
15 }else{
16 if(node.value==n){
17 return;
18 }else if(node.value<n){
19 node.r=bt_add(node.r,n);
20 }else{
21 node.l=bt_add(node.l,n);
22 }
23 }
24 return node;
25 }
26 function bt_find(node,n){
27 if(node==null){
28 return false;
29 }else{
30 if(node.value==n){
31 return true;
32 }else if(node.value<n){
33 return bt_find(node.r,n);
34 }else{
35 return bt_find(node.l,n);
36 }
37 }
38 }
39 root=bt_add(root,50);
40 root=bt_add(root,35);
41 root=bt_add(root,60);
42 root=bt_add(root,21);
43 root=bt_add(root,45);
44 root=bt_add(root,55);
45 root=bt_add(root,70);
46 alert(bt_find(root,5));
47 </script>
48 </head>
49 <body>
50
51 </body>
52 </html>
时间： 2024-08-10 15:11:40