对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一

【名词&注释】

二叉树(binary tree)、空间复杂度(space complexity)

[判断题]对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。

查看答案&解析 查看所有试题

学习资料：

[单选题]在循环双链表的p所指的结点之前插入s所指结点的操作是（）。

A. p－＞prior－＞prior
B. p－＞prior－＞prior
C. s－＞prior－＞next＝s
D. s－＞prior－＞prior＝s

本文链接：https://www.51bdks.net/show/6r9kqw.html