关于树的修改,为什么定义方法时需要传入的是指针类型的指针变量?
指向根节点的指针变量,在修改树的方法中,可能会涉及到根结点的变动,也就是说,我们指针变量中的值,即所指根节点,可能会被修改,而方法中的参数是形参,在方法结束后会被销毁,并不能使指针变量中的值修改,所以要想通过方法修改指针变量,只有传入根结点的指针变量的指针,即指针的指针。
————————————————————
关于树的查找,为什么定义方法时传入的参数是结点的指针而不是结点?
因为在定义树的时候,初始化树,我们的根节点是用一个指向根结点的指针变量,所以传入时,传入的是根节点的指针,方便修改。
关于树的指引与双指针问题
最新推荐文章于 2024-05-04 23:52:05 发布