因为n个节点有2n个指针
且n个节点中有n-1条边
除了头结点没有边，其余节点都有一个父节点，相当于都有1条边，共n-1条
剩下的空链域就是2n-(n-1)=n+1，即n+1个空指针。
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
因为n个节点有2n个指针
且n个节点中有n-1条边
除了头结点没有边，其余节点都有一个父节点，相当于都有1条边，共n-1条
剩下的空链域就是2n-(n-1)=n+1，即n+1个空指针。
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。