深情黑猫

文章
4
资源
0
加入时间
3年0月21天

数据结构--二叉树的基础(预习内容)1.二叉树的基本定义:2.二叉树的实现:3.关于二叉树的遍历方式4.一些特殊类型的二叉树5.二叉树的一些算法和方法原理6.关于二叉树的应用

但是紧接着在下面的操作中,root的指向又变成了new Tree,而不是外面的根节点(大一上java的考点之一),接下来自然是各玩各的,读取根节点发现还是空的;ps:这里一个要注意的问题就是:传入的是指针的引用,因为内部会对指针进行重新赋值,请详见下方的东西.外界传入的是根节点的地址,形成的效果也就是,root变成一个指向根节点的指针;传入的是指针的引用,修改里面的时候,外面指针的指向也会发生变化.....(1)二叉树的建立方式同样是使用递归方法,常用的是前序遍历。比如最开始收到困惑的地方就是这