肯定是n-1个啊，因为指向孩子域的指针逻辑上就是代表二叉树的边 n 个结点的二叉树，有n-1 条边
1. 这个问题有点不太清晰啊，由于是n个节点，每个节点有两个指针（左右指针），所以其有2n个指针用于
指针总数为2n，n-1个指向孩子，n+1个空闲
n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到。所以
一棵有n个结点的二叉树，除了根结点之外，其余每个结点均有一个出自其双亲的指针域的指向该结点的指针，因
程序代码如下： #include<iostream> #include<math.