题目内容

【单选题】使用双亲表示法存储树,给定结点找双亲的时间复杂度是()

A. O(1)
B. O(n)
C. O(n2)
D. O(logn)

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】已知一颗二叉树的前序遍历结果是ABCDEF,中序遍历结果是CBAEDF,则后序遍历结果是( )。

A. CBEFDA
B. FEDCBA
CBEDFA
D. 不定

【单选题】需要进行等价类划分可以使用的数据结构是()

A. 二叉树
B. 并查集
C. 哈夫曼树
D. 以上都不对

【单选题】一棵高度为5的完全二叉树中,最多包含有( )个结点。

A. 30
B. 31
C. 32
D. 63

【单选题】一棵深度为6的满二叉树有( )个分支节点和( )个叶子

A. 32,32
B. 31,32
C. 15,16
D. 31,64