数据结构题目48：测试二叉树是否等价

题目：测试二叉树是否等价

解题思路：所谓两棵二叉树T1与T2是等价的，是指它们不仅具有相同的拓扑结构，而且对应的结点中还包含相同的数据信息。如果它们等价，算法返回1，否则返回0。

具体算法如下：
这里使用到建立二叉树buildBT()

function equalBT(T1, T2) {
    if ( T1==null && T2==null ) {
        return 1
    }
    if ( T1 && T2 && T1.data==T1.data && equalBT(T1.lchild,T2.lchild) && equalBT(T1.rchild,T2.rchild) ) {
        return 1
    }
    return 0
}


var str = "ABC  DE  F  G   "
var ch = ''
var len = str.length, i=0
var T1 = buildBT()
var T2 = buildBT()
equalBT(T1, T2)