数据结构
2025-03
若二叉树的节点值均为正整数,采用顺序存储方式保存在数组 R 中,用 -1 表示节点不存在,则下列数组中,不能表示一棵二叉树的是( )。
A. R[]={20, 15, 40, -1, -1, 35}
B. R[]={15, 40, 10, 18, 35, -1, -1}
C. R[]={15, 40, 10, -1, -1, -1, 12}
D. R[]={17, 20, 35, -1, 18, 45, -1, -1, 19, 27}
答案
答案:D
2025 全国硕士研究生入学统一考试
若二叉树的节点值均为正整数,采用顺序存储方式保存在数组 R 中,用 -1 表示节点不存在,则下列数组中,不能表示一棵二叉树的是( )。
A. R[]={20, 15, 40, -1, -1, 35}
B. R[]={15, 40, 10, 18, 35, -1, -1}
C. R[]={15, 40, 10, -1, -1, -1, 12}
D. R[]={17, 20, 35, -1, 18, 45, -1, -1, 19, 27}
答案:D