一颗一般树,用孩子兄弟表示为二叉树——问题如下

来源:百度知道 编辑:UC知道 时间:2024/05/09 06:36:47
如何通过遍历二叉树确定原一般树的高度??

//总之,就是当成原来的树,然后对原来的树广度优先搜索
addqueue(root);//添加root节点到队列
addqueue(sign);//作为一层结束的标记
depth=0;
while(!queueisempty())//队列不空
{
curnode=queue.getfirstnode();//取队列中首节点
if(curnode==sign)//碰到sign,多一层
{
depth++;
addqueue(sign);
}

while(curnode!=NULL)
{
queue.addnode(curnode->child);//将当前节点的子节点放到队列中
curnode=curnode->sibling;//
}
}
return depth;

左孩子右兄弟