yjhxdnyk的博客

原创 关于建立二叉树使用二级指针的思考

因为在create函数中新开辟了空间，但由于主函数“保护地址”的作用，主函数的tree指针并没能真正指向新空间，故后续的所有操作都只是原地打转；近来练习二叉树有关习题，一些函数使用二级指针而另一些不用的情况让人迷惑，终于想清楚了这个问题于是记录一下。区别在一个只向外读数（postorder）,一个却要改写（create）2.不同函数间比较（指create用二级而postorder不用二级）1.同一函数（下文指创建二叉树的函数）用与不用二级指针的区别。正确代码详见上述大佬的那篇文；}//注意反括号位置。