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