//输入根节点root和子节点node //返回node所在的层数，不存在返回0 unsigned int node_depth(Tree* root, Tree* node){ int d; if(root==NULL) return 0; if(root==node) //在根节点处，即第1层 return 1; d = node_depth(root->left_child, node);//找左节点 if(d>0) return d+1; //返回当前层数+1 d = node_depth(root->right_child, node); //找右节点 if(d>0) return d+1; //返回当前层数+1 return 0; }
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024