其他回答

• 肯定是n-1个啊，因为指向孩子域的指针逻辑上就是代表二叉树的边n个结点的二叉树，有n-1条边。
  辛国斌2019-12-21 19:58:05
• n个节点有2n个指针数学中n个点中有几个线段？n个节点用n-1个线就可以链接起来剩下的不就是2n-n-1=n+1个空指针。
  齐敦益2019-12-21 19:14:46
• 一棵有n个结点的二叉树，除了根结点之外，其余每个结点均有一个出自其双亲的指针域的指向该结点的指针，因此，共有n-1个指针域非空。指针域的总数目为2n，所以恰好有n+1个空指针域。结合二叉树的链接表示图，可以更清晰的看出。或者采用特殊值，自己动手画出。数据结构考点:二叉树的存储表示。
  齐斯文2019-12-21 18:57:49
• 因为n个节点有2n个指针又因为n个节点中有n-1条边剩下的空链域就是2n-n-1=n+1，即n+1个空指针。
  龙小红2019-12-21 18:41:47