多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

编写算法求给定结点在二叉排序树中所在的层数。

正确答案:根据题目要求采用递归方法,从根结点开始查找结点p,若待查结点是根结点,则深度为1,否则到左子树(或右子树)上去找,查找深度加1。
具体算法如下:
答案解析:
进入题库查看解析

微信扫一扫手机做题