拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记錄
495天之前 共回答3152个问题
含有n个结点嘚二叉链表中链域一共有2*n个(每个点有两个链域)。对于除了根结点以外的每个点都是有一个父亲结点所以一共有n-1个指针指向某个结點,于是形成n-1个有内容的链域(减1即是减去根结点没有父指针)所以一共有2*n-(n-1)=n+1个链域没有指向任何东西。所以有n+1个空指针