树(树)在数据结构中很重要,这表示两叉树用括号表示:
两个叉树节点
类BTnode {
公开数据;
公众左右美元= null;
公共rchild美元= null;
公共
功能__construct($数据){
此数据;
}
}
然后建造两棵叉树。
函数的CreateBTNode($根,字符串str)
{
strarr美元= str_split($str);
$堆栈{ };
$ = NULL;
$顶部= 1;
$ = $ j = 0;
$ = null;
foreach(strarr美元美元,CH){
开关($ CH){
案例':
美元+;
array_push(合栈,P);
$ k=1;
打破;
案例':
array_pop($堆栈);
打破;
案例,:
$ k=2;
打破;
违约:
P =新的BTnode($ CH);
如果($根= = null){
$ root = $ P;
{人}
开关($ k){
案例1:
端(合栈)->左右= P;
打破;
案例2:
端(合栈)-> rchild = P;
打破;
}
}
打破;
}
}
}
这里是一个函数(在中间
顺序遍历)中
打印一个二叉树:
函数的PrintBTNode(元结)
{
如果($)节点!= NULL){
PrintBTNode($节点->左右);
回波$节点>数据;
PrintBTNode($节点-> rchild);
}
}
运行结果:
输入一个字符串
a(b(c,d),g(f))
以上是本文的全部内容,希望能对您有所帮助,希望大家多多
支持。