二叉树变量只是一个地址 上边代码通过地址改变了二叉树,输出为6,但是下边代码却只是传入函数的二叉树变量指向了另一个地址,外界的二叉树变量和二叉树的值没有变,输出还是3 所以想改变二叉树,不能改变二叉树变量,而应该通过二叉树变量t调用val,left,right进行赋值,就可以改变,直接改变t只是让t ...
分类:
其他好文 时间:
2018-01-29 21:22:32
阅读次数:
147
前言:
之前写过一篇关于二叉搜索树的博客:Java对二叉搜索树进行插入、查找、遍历、最大值和最小值的操作
二叉查找树重要性质:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
如图:
这次我想分享的是二叉搜索树中节点是如何删除的,删除节点是二叉搜索树...
分类:
编程语言 时间:
2015-07-02 14:11:46
阅读次数:
190