含有n个结点的二叉链表中,链域一共有2*n个(每个点有两个链域)。
对于除了根结点以外的每个点都是有一个父亲结点,所以一共有n-1个指针指向某个结点,
于是形成n-1个有内容的链域(减1即是父亲结点)所以一共有2*n-(n-1)=n+1个链域没有指向任何东西。
含有n个结点的二叉链表中,链域一共有2*n个(每个点有两个链域)。
对于除了根结点以外的每个点都是有一个父亲结点,所以一共有n-1个指针指向某个结点,
于是形成n-1个有内容的链域(减1即是父亲结点)所以一共有2*n-(n-1)=n+1个链域没有指向任何东西。