2018年8月23日

二叉树结点删除操作

摘要： 二叉树的结点删除要分为三类： 1、没有子结点 2、有一个子结点 3、有两个子结点代码实现：public void delete02(TreeNode node) { TreeNode pre = null; TreeNode te... 阅读全文

posted @ 2018-08-23 11:01 的先生在打码 阅读(131) 评论(0) 推荐(0) 编辑

二叉搜索树

摘要： 二叉搜索树：又叫二叉排序树，二叉查找树。 定义：或者是一棵空树，或者是具备以下特性的非空数：若它的左子树不为空，那么左子树上的结点的值均小于根结点的值；若它的右子树不为空，则右子树上的结点的值均大于根结点的值。下面来看二叉搜索树的具体操作1、创建使用递归算法... 阅读全文

posted @ 2018-08-23 09:34 的先生在打码 阅读(112) 评论(0) 推荐(0) 编辑

导航