题目内容
（请给出正确答案）
[单选题]
若需要经常查找结点的父亲，采用树的 存储法性能较好。
A.树的多重链接法
B.树的儿子兄弟链法
C.树的完全存储法
D.树的父亲链域法
提问人：网友xun1xun
发布时间：2022-01-07
如搜索结果不匹配，请 
A、m
B、m+1
C、2m
D、m-1
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若需要经常查找结点的父亲，采用树的 存储法性能较好。”相关的问题
第7题
对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
A、T的先根序列与B的先序序列相同
B、T的后根序列与B的后序序列相同
C、T的先根序列与B的中序序列相同
D、无简单的对应关系
第8题
如图所示：二叉树1的先序序列为_____________，二叉树2的中序序列分别为_____________。 
A、ABDGCEFH，ABDEFCG
B、ABDGCEFH，DFEBAGC
C、DGBAECHF，DFEBAGC
D、GDBEHFCA，ABDEFCG
第9题
设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下： void suorder(Bptr p) { 0. if(!p)return; 1. visit(p); 2. suorder(p->Lson); 3. suorder(p->Rson); 4.} 主调语句为：suorder(root); 递归遍历算法执行时，要进行 次空调用。
A、n-1
B、n
C、n+1
D、不确定
