问问题描述
n个节点的链表有多少个非空指针域，这个怎么解决啊？快急疯了？
答精选答案
若二叉树用二叉链表作存贮结构,则在 n 个结点的二叉树链表中只有 n—1 个非空指针域。n个节点的二叉树中，每个节点有两个链域，也就是2n个，除了根节点外，每个节点能且只能被指一次，所以有n-1个指针域非空，空指针域 = 2 n − ( n − 1 ) = n + 1 2n-(n-1) = n+1 2n−(n−1)=n+1.
本文来自作者[邹知乐2017]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/xuelitisheng/202609/535327.html
评论列表（4条）
我是公众科技网的签约作者“邹知乐2017”！
希望本篇文章《n个节点的链表有多少个非空指针域》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：若二叉树用二叉链表作存贮结构,则在 n 个结点的二叉树链表中只有 n—1 个非空指针域。n个节点的二叉树中，每个节点有两个链域，也就是2n个，除了根节点外，每个节点能且只能被指一次，所以有n-1个指针域非空，空指针域 = 2 n − ( n − 1 ) = n + 1 2n-(n-1) = n+1 2n−(n−1)=n+1.