data structures - N-Ary Tree C++ - How to find the level of a node -


i returns level of given node. i've been able binary trees n-ary trees there no way run it. ideas ?

for binary tree solution was:

int findlevel(binalbero<int>::node root, binalbero<int>::node ptr,     int level = 0) { if (root == null)     return -1; if (root == ptr)     return level; // if null or leaf node if (root->left == null && root->right == null)     return -1; // find if ptr present in left or right subtree. int levelleft = findlevel(root->left, ptr, level + 1); int levelright = findlevel(root->right, ptr, level + 1); if (levelleft == -1)     return levelright; else     return levelleft;}

where "ptr" node level searched. thank you. here structure of n-ary tree:

class alberon { public: typedef t tipoelem; typedef bool boolean; struct nodoalbero {     tipoelem elemento;     struct nodoalbero* parent;     /*primo figlio*/     struct nodoalbero* children;     struct nodoalbero* brother; };  typedef nodoalbero* node;  /*......*/ private:  nodo root;};

if use tree:

          8       /  /  \  \       17 30  18  7      /     15    /  \  51  37

i tried function returns exact level node 17 , 15. code: 

int findlevel(alberon<int> t, alberon<int>::nodo root, alberon<int>::nodo ptr,     int level = 0) { if (root == ptr) {     return level;} if (root == null)     return -1; if (!t.leaf(root)) {     level++;     root = t.firstson(root);     findlevel(t, root, ptr, level);} if (!t.lastbrother(root)) {     root = t.succbrother(root);     findlevel(t, root, ptr, level);} return level;} 

int livellofiglio = findlevel(temp, ptr, level + 1); while (temp != null) {   temp = t.succbrother(temp);   int livellofratello = findlevel(temp, ptr, level + 1);   if (livellofiglio == -1)     return livellofratello;   else     return livellofiglio; }

you return after single iteration of loop, ever visit first 2 child nodes of given node.

you should iterating on entire array, , return found value (if present):

while (temp != null) {   int livellofratello = findlevel(temp, ptr, level + 1);   if (livellofratello != -1)     return livellofratello;   temp = t.succbrother(temp); } return -1

Comments

Post a Comment

Popular posts from this blog

What is happening when Matlab is starting a "parallel pool"? -

running parallel cpu processes in matlab starts command parpool() according documentation , function: [creates] special job on pool of workers, , [connects] matlab client parallel pool. this function takes bit of time execute, on order of 30 seconds. in other multi-cpu paradigms openmp, parallel execution seems totally transparent -- i've never noticed behavior analogous matlab (granted i'm not experienced parallel programming). so, happening between time parpool() called , when finishes executing? takes long? parallel computing toolbox enables run matlab code in parallel using several different paradigms (e.g. jobs , tasks, parfor , spmd , parfeval , batch processing), , run either locally (parallelised across cores in local machine) or remotely (parallelised across machines in cluster - either 1 own, or 1 in cloud). in of these cases, code run on matlab workers , copies of matlab without interactive desktop. if you're intending run on remo...
Read more

angular - DownloadURL return null in below code -

when change file updated in firebase storage when try downloadurl show null. filechange(event: any) { const imagefolder: string = this.employee.id; const filelist: filelist = event.target.files; const file: file = filelist[0]; const storageref = firebase.storage().ref().child(`${imagefolder}/profile.jpg`).put(file); console.log(storageref.snapshot.downloadurl); } the put() asynchronous. if want url after file uploaded have this: firebase.storage().ref().child(`${imagefolder}/profile.jpg`).put(file).then((snapshot) => { storageref = snapshot.downloadurl: console.log(snapshot.downloadurl); });
Read more

php - Cannot override Laravel Spark authentication with own implementation -

during login process of laravel spark need request token of remote api. api stores exact same users , passwords laravel spark application. therefore need username , non hashed password of user during authentication process. i thought overriding authenticated method solution problem. in routes/web.php override post /login endpoint , pointing endpoint own logincontroller: <?php namespace app\http\controllers\auth; use illuminate\support\facades\log; use illuminate\http\request; use laravel\spark\http\controllers\auth\logincontroller sparklogincontroller; class logincontroller extends sparklogincontroller { /** * create new login controller instance. * * @return void */ public function __construct() { parent::__construct(); } /** * handle successful authentication attempt. * * @param request $request * @param \illuminate\contracts\auth\authenticatable $user * @return response */ public fu...
Read more