以二叉链表存储二叉树,分别写出在二叉树中查找值为x的结点在树中的层号算法。

2024-12-30 20:47:48
推荐回答(1个)
回答1:

以先序为例,遍历二叉树,
a(Linklist L,int count){
if(L!=NULL){
if(L->data==x){print count; }
a(L->lchild,count+1);
a(L->rchild,count+1);
}
}
程序简单了些,大概就是这个意思