同样必须要有html容器。新建Index.html，代码如下:
<、html>
1 <、head>
2 <、meta http-equiv="Content-Type" content="text/htmlcharset=UTF-8" />
3 <、title>canvas tree
4 <、/head>
5 <、body>
6 <、script type="text/javascript" src="tree.js">
7 <、/body>
8 <、/html>
接下来咱们开始tree.js:
、var canvas = document.createElement("canvas")
9 var ctx = canvas.getContext("2d")
10 canvas.width = 640
11 canvas.height = 480
12 document.body.appendChild(canvas)
代码很好理解，创建一个canvas画布，然后选择为2d画布，设置长宽，最后将这个画布添加到body标签下。
这个脚本最重要的函数在下面，大树就是递归调用这个函数实现的，调用一次画一条线段:
var drawTree = function (ctx, startX, startY, length, angle, depth, branchWidth){
13 var rand = Math.random,
14 newLength, newAngle, newDepth, maxBranch = 3,
15 endX, endY, maxAngle = 2 * Math.PI / 4,
16 subBraches
17 ctx.beginPath()
18 ctx.moveTo(startX, startY)
19 endX = startX + length * Math.cos(angle)
20 endY = startY + length * Math.sin(angle)
21 ctx.lineCap = 'round'
22 ctx.lineWidth = branchWidth
23 ctx.lineTo(endX, endY)
24 if (depth <= 2){
25 ctx.strokeStyle = 'rgb(0,' + (((rand() * 64) + 128) >>0) + ',0)'
26 } else {
27 ctx.strokeStyle = 'rgb(' + (((rand() * 64) + 64) >>0) + ',50,25)'
28 }
29 ctx.stroke()
30 newDepth = depth - 1
31 if (!newDepth)
32 return
33 subBranches = (rand() * (maxBranch - 1)) + 1
34 branchWidth *= 0.7
35 for (var i = 0i <subBranchesi++){
36 newAngle = angle + rand() * maxAngle - maxAngle * 0.5
37 newLength = length * (0.7 + rand() * 0.3)
38 drawTree(ctx, endX, endY, newLength, newAngle, newDepth, branchWidth)
39 }
40 }
接下来一点点解释:
首先，解释下各个变量的含义。ctx就是前面我们的2d画布startX是线段开始的横坐标，同理startY是纵坐标length是线段长度angle是角度depth是深度，叶子深度为1，树干为12(可自己设定)branchWidth就线段的粗细。有了这些信息，其实就描述了一个线段，通过这些信息我们才能画一个线段。
接下来又很可耻地一大段定义:
var rand = Math.random,
41 newLength, newAngle, newDepth, maxBranch = 3,
42 endX, endY, maxAngle = 2 * Math.PI / 4,
43 subBraches
rand其实就是随机一个0~1之间的实数，顾名思义，接下来这些new的就是下一节线段的各种参数。maxBranch就是最多有3个分叉，最大的角度 PI/2 即为，下一级调整角度在90%范围内。subBranches就是分叉的个数。
好了，重要可以画了:
ctx.beginPath()
44 ctx.moveTo(startX, startY)
45 endX = startX + length * Math.cos(angle)
46 endY = startY + length * Math.sin(angle)
47 ctx.lineCap = 'round'
48 ctx.lineWidth = branchWidth
49 ctx.lineTo(endX, endY)
beginPath()表示告诉浏览器“我要开始画了!”，把之前的记录放弃了，这点有点像ps。moveTo()把光标移动到(startX, startY)，再计算终点坐标，endX,endY，有点像高中学的参数方程。然后告诉浏览器，lineCap要round,线段的两头要是圆形的。有多粗呢?等于branchWidth。线段一直画到(endX, endY)。
if (depth <= 2){
50 ctx.strokeStyle = 'rgb(0,' + (((rand() * 64) + 128) >>0) + ',0)'
51 } else {
52 ctx.strokeStyle = 'rgb(' + (((rand() * 64) + 64) >>0) + ',50,25)'
53 }
如果是已经画到了最后两级，即为叶子，那么就rgb就为(0, 128~192, 0)(rgb代表颜色，分别为红绿蓝，red green blue)。还没的话，就在(64~128, 50 ,25)中取。大家可能发现了，rgb必须为整数，但是rand()只能rand实数。大家其实也注意到了有个” >>0″，js当中表示位运算，整体向右移动n位，0就是移动0位。其实它的作用和Math.floor()一样，但是速度更快。
动手画!
ctx.stroke()
这个线段就画好了，是时候准备下它的分叉的时候了。
newDepth = depth - 1
54 if (!newDepth)
55 return
如果这个线段是最后一级，就没有分叉了，也是一个递归的终止条件。
subBranches = (rand() * (maxBranch - 1)) + 1
56 branchWidth *= 0.7
57 for (var i = 0i <subBranchesi++){
58 newAngle = angle + rand() * maxAngle - maxAngle * 0.5
59 newLength = length * (0.7 + rand() * 0.3)
60 drawTree(ctx, endX, endY, newLength, newAngle, newDepth, branchWidth)
61 }
分叉数是1~3中的一个数。然后有多少个分叉，就画几条线段,newAngle为原角度调整90度之内，新长度为原长度的0.7~1.0之间。
最后画出主干，这棵树就可以开始画了。
drawTree(ctx, 320, 470, 60, -Math.PI / 2, 12, 12)
大家可能注意到角度为负，不符合传统观念。但你要知道，画布的纵坐标和传统的坐标轴正好是相反的。
好了，html5开发随机生成的大树代码就这样完成了，怎么样，一点都难吧！
都不行。二叉树涉及到指针。
目前有指针的语言只有C语言、C++语言、Pascal 语言、C# 语言。
其中在C#中使用指针必须框在unsafe块中，所以功能不强。
Pascal 现在与不常用了。建议C语言和C++语言。
另外，Flash可以编程，而HTML语言不能编程。
在HTML中，顶多插入一些JavaScript或VBScript，进行少量编程。
1、二叉树节点值是二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点。2、在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。
