二叉树之查找指定节点所在的层数

最新推荐文章于 2022-04-15 12:31:44 发布

shifuwawa

最新推荐文章于 2022-04-15 12:31:44 发布

阅读量1.1w

点赞数 1

本文链接：https://blog.csdn.net/shifuwawa/article/details/4649557

版权

该博客介绍了如何在二叉树中查找指定节点所在的层数。通过定义一个结构体tr来创建二叉树，并使用递归方法level进行查找。如果找到目标节点，返回其所在层级；否则分别在左子树和右子树中继续查找。示例代码展示了创建二叉树、前序遍历和中序遍历的过程，以及查找指定节点层级的实现。

摘要由CSDN通过智能技术生成

指定的节点用节点存储的数据来代表，采用递归的方法先判断当前节点是否是目标节点，若不是则依次查找左子树和右子树：

放码子：

#include<iostream> #include<stack> using namespace std; typedef struct tr { int data; struct tr *left,*right; }tre,* tree; stack<tree>st; tree creat(tree root,int val) { tree newroot; if(NULL==root) { newroot=new tre; newroot->data=val; newroot->left=newroot->right=NULL; return newroot; } if(val<=root->data) root->left=creat(root->left,val); else root->right=creat(root->right,val); return root; } void level(tree root,int val,int &ans,int lev) {//lev为中间变量，初始值为1，记录层数 if(NULL==root) ans=-1; else if(root->data==val) ans=lev; else { level(root->left,val,ans,lev+1);//在左子树中查找 if(ans==-1) level(root->right,val,ans,lev+1);//在右子树中查找 } }