设二叉排序树用二叉链表表示,结点结构为(1child,data,rchild),其中,data为整形,指针1child和rchild分别指向左右孩子。 分析你所设计算法的时间复杂度。

admin2017-11-20  40

问题 设二叉排序树用二叉链表表示,结点结构为(1child,data,rchild),其中,data为整形,指针1child和rchild分别指向左右孩子。
分析你所设计算法的时间复杂度。

选项

答案时间复杂度分析:由于树中的每个结点只被访问一次,所以时间复杂度为O(n)。

解析
转载请注明原文地址:https://kaotiyun.com/show/hARi777K
0

最新回复(0)