题目内容

【单选题】下面哪种情况适合使用双亲表示法存储树( )。

A. 经常给定结点找孩子
B. 经常给定节点找双亲
C. 给定结点经常要同时访问孩子和双亲
D. 以上都不是

查看答案

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

更多问题

【单选题】下面哪种情况适合使用孩子双亲表示法存储树( )。

A. 经常给定结点找孩子
B. 经常给定节点找双亲
C. 给定结点经常要同时访问孩子和双亲
D. 以上都不是

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

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

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

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

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

A. CBEFDA
B. FEDCBA
CBEDFA
D. 不定