在二叉排序树中插入一个结点的时间复杂度为( )。
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)
查看解析
选择答案:正确错误查看解析
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。
(A) N0=N1+1 (B) N0=Nl+N2 (C) N0=N2+1 (D) N0=2N1+l