首页 › 答案 › 题库 › 超星尔雅学习通未分类

采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。

采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。
A.n
B.n+1
C.n-1
D.2n
正确答案：C

标签：数据结构与算法双亲结点

上一条：下列存储形式中，哪一个不是树的存储形式？

下一条：树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有（）个非终端结点。