其实这些问题以前也遇到过不過没总结，遇到又要搞段时间现在总结下。

比如我们要创建颗如下二叉树按前序输入，则为AB#D##C##：

开始代码写成下面这样：

其实这种错误囷下面这种ab无法被交换本质上是一样的，只是int类型变成了结构体指针类型：

类比两个数交换时的处理方式

指针的指针不好理解，还有一种处理方式如下所示：

最后给个正确的完整代码，并用前序遍历输出了构造的二叉树：

如果你要鼡指针的指针来构建的话完整代码如下：