当前位置：首页 >
数据结构导论(02142) > 正文内容
试编写算法求键值为k结点在给定的二叉排序树中所在的层数。
试编写算法求键值为k结点在给定的二叉排序树中所在的层数。
算法描述如下： int level_count(BinTree bst，KeyType k) ／／求键值为k结点在给定的二叉排序树中所在的层数 { int lev=0； BSTNode*P=bst； while(p!=NULL) ｛ lev++； if(p一>data==k)return lev； ／／返回结果 if(p—>data
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。