可以这样考虑,链域一共有2*N个,(每个点有两个鲢鱼),对于除了根节点以外的每个点都是有一个父亲节点,所以一共有N-1个指针指向某个节点,形成N-1个有东西的链域(减1即是父亲节点)所以一共有2*N-(N-1)=N+1个链域没有指向任何东西
-------------------------------------------
先解释下链域:就是每个结点下可以再放其他结点的位置,而作为二叉链表,每个结点下都可以且只可以放2个结点
因为 有N个结点且为二叉链表
所以 N个结点有且只有2N个链域(因为是二叉的)
又因为,这N个结点中只有根是没有父结点的
所以N个结点中有N-1个结点有父结点
而这N-1个结点必定是非空结点
(因为对于这N-1中每个结点的父结点来说,这些结点都在二叉链表的链域中)
那么,所有的2N个结点-(N-1)个非空结点=N+1个空结点域
不好意思, 只能给你写成这样了,因为很久不在学校了有点忘了考试这种题该写成什么格式
不过只要你把这个意思写清楚了,应该就能拿分了
祝你好运
-------------------------------------------
先解释下链域:就是每个结点下可以再放其他结点的位置,而作为二叉链表,每个结点下都可以且只可以放2个结点
因为 有N个结点且为二叉链表
所以 N个结点有且只有2N个链域(因为是二叉的)
又因为,这N个结点中只有根是没有父结点的
所以N个结点中有N-1个结点有父结点
而这N-1个结点必定是非空结点
(因为对于这N-1中每个结点的父结点来说,这些结点都在二叉链表的链域中)
那么,所有的2N个结点-(N-1)个非空结点=N+1个空结点域
不好意思, 只能给你写成这样了,因为很久不在学校了有点忘了考试这种题该写成什么格式
不过只要你把这个意思写清楚了,应该就能拿分了
祝你好运