在以下二叉树表示法中,哪种能清晰表达节点的父子关系?
答案解析
核心考点:二叉树的表示方法。解题思路:括号表示法可以清晰表达二叉树的父子关系,其他选项是线性结构表示,不符合二叉树的特点。选项分析:A. 数组或列表形式无法直接体现父子关系;B. 链表形式只能表示线性关系,不能体现父子关系;C. 括号表示法 A(B(D,E),C(F,G)) 中,A是根节点,B、C是A的子节点,D、E是B的子节点,F、G是C的子节点,清晰地表达了父子关系;D. 竖线分割的队列或栈形式也无法体现父子关系。易错点:容易混淆线性结构和树结构的表示方法。
正确答案:C