• 2022-06-04
    有n个结点的二叉树,采用二叉链表存储表示,下列说法正确的是
    A: 二叉链表的存储表示法中,有n+1个指针域是空的。
    B: 二叉链表存储表示法只表示了结点的直接后继关系,没有表示结点的直接前驱关系。
    C: 二叉链表的存储表示法中,有n+1个非空的指针域。
    D: n个结点的二叉树,采用二叉链表存储,一共有2n个指针域