Question

一颗二叉树具有n个节点 用二叉链表存储时，其中有（ ）个指针用于指向孩子节点？

还有为什么呀？

Answer 1

1、这个问题有点不太清晰啊，由于是n个节点，每个节点有两个指针（左右指针），所以其2n个指针用于指向孩子节点。

2、如果从实际指向了孩子节点的指针则为n-1个，因为n个节点的二叉树，除根结点以外都有自己的父亲结点或者说其都是一个孩子节点，所以有n-1个指针指向他们。

3、函数（function）在数学中为两不为空集的集合间的一种对应关系：输入值集合中的每项元素皆能对应唯一一项输出值集合中的元素。

4、其定义通常分为传统定义和近代定义，前者从运动变化的观点出发，而后者从集合、映射的观点出发。其近代定义是给定一个数集A，假设其中的元素为x，对A中的元素x施加对应法则f，记作f（x），得到另一数集B，假设B中的元素为y，则y与x之间的等量关系可以用y=f（x）表示。

在一个变化过程中，发生变化的量叫变量（数学中，常常为x，而y则随x值的变化而变化），有些数值是不随变量而改变的，我们称它们为常量。

函数与不等式和方程存在联系（初等函数），令函数值等于零，从几何角度看，对应的自变量的值就是图像与X轴的交点的横坐标，从代数角度看，对应的自变量是方程的解。

Answer 2

1. 这个问题有点不太清晰啊，由于是n个节点，每个节点有两个指针（左右指针），所以其有2n个指针用于指向孩子节点
2. 如果从实际指向了孩子节点的指针则为n-1个，因为n个节点的二叉树，除根结点以外都有自己的父亲结点或者说其都是一个孩子节点，所以有n-1个指针指向他们。