【查找與定位算法】

問題描述：定位二叉樹 bt 中結點值為 x 的結點及其所在的層次。

題目挺簡單的，但是還是想了很久，說到底還是菜啊
代碼如下：

#include<bits/stdc++.h> #define telemtype char using namespace std;typedef struct node{telemtype data;struct node *lchild,*rchild; } *Bitree; void creatree(Bitree &tt) {char c;cin>>c;if(c=='#') tt=NULL;else{tt=(node *)malloc(sizeof(node));tt->data=c;creatree(tt->lchild);creatree(tt->rchild);} }int check(char c,Bitree &t,int &num,int l) {if(t){l++;if(t->data==c){num=l;}check(c,t->lchild,num,l);check(c,t->rchild,num,l);} }int main() {Bitree t;creatree(t);while(1){cout<<"請輸入需要查詢的節點："<<endl;char c;cin>>c;int num;check(c,t,num,0);cout<<"結點所在層次為："<<num<<endl;} }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的二叉树的操作3的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。