//root-传入的二叉树根节点 data---要查找的节点值 depth--该节点深度
int get_depth(node*root,int data,int depth){
if(root==NULL)return -1;
if(root->data==data)
return depth;
if(get_depth(root->left,data,depth+1)!=-1)
return get_depth(root->left,data,depth+1);
return get_depth(root->right,data,depth+1);
}
二叉树返回某个特定节点所在深度,从根节点开始算,c++实现
最新推荐文章于 2022-07-15 11:11:07 发布