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

admin2017-04-28  32

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/GBfjFFFM
0

最新回复(0)