前言：在第5章的系列学习中，已经实现了关于二叉搜索树的相关操作，详情查看第5章即可。在本节中着重学习使用底层是我们已经封装好的二叉搜索树相关操作来实现一个基本的集合（set）这种数据结构。集合set的特性:集合Set存储的元素是无序的、不可重复的。为了能达到这种特性就需要寻找可以作为支撑的底层数据结构。这里选用之前自己...

在删除二叉搜索树的任意元素时，会有三种情况：节点删除之后，将左孩子所在的二叉树取代其位置；连在原来节点父亲元素右节点的位置，比如在图中需要删除58这个节点。删除58这个节点后，如下图所示：  节点删除之后，将右孩子所在的二叉树取代其位置；连在原来节点的位置，比如在下图中需要删除58这个节点。删除58...

在5.2中完成了树的遍历，这一节中将对如何从二叉搜索树中删除最大元素和最小元素做介绍：我们要想删除二分搜索树的最小值和最大值，就需要先找到二分搜索树的最小值和最大值，其实也还是很容易的，因为根据二叉搜索树的特点，它的左子树一定比当前节点要小，所以二叉搜索树的最小值一定是左子树一直往下走，一直走到底。同样在二叉搜索树中，...

 前言：在上一节中，我们对树及其相关知识做了了解，对二叉搜索树做了基本的实现，下面我们继续完善我们的二叉搜索树。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历，如图：因为树的定义本身就是递归定义，所以对于前序、中序以及后序这三种遍历我们使用递归的方...

前言：本文通过先通过了解一些二叉树基础知识，然后在转向学习二分搜索树。树（Tree）是n（n>=0)个节点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的节点；（2）当n>1时，其余节点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中...

              今晚感觉好爽啊，好久好久没有这样的感觉。起床须要点爆发力。做事还须要点动力，给自己都没有下过这么大的决心写代码，帮她却写的非常好，我自己都惊讶了。哈哈哈...

代码：packagecom.qhong;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){int[]array=newint[]{0,1,2,3,4,5,6,7,8,9,10,11,12,13};TreeNoderoot=Tool....

二叉树的相关概念二叉树的定义二叉树(BinaryTree)是n(n>=0)个有限元素的集合，该集合或者为空，或者由一个称为根(root)的元素及两个不相交的，被称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树，在二叉树中，一个元素也称为一个结点。二叉树是有序的，即若将其左右子树颠倒，就称为另一颗...

代码：packagecom.qhong;importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;publicclassMain{publicstaticvoidmain(String[]args){TreeNoderoot=n...

代码： #include"stdafx.h"#include<iostream>#include<deque>usingnamespacestd;structBinaryTreeNode{intm_nValue;BinaryTreeNode*m_pLeft;BinaryTreeNode...

层序遍历一颗二叉树。给定一颗二叉树如下：输出结果：12345678给出书上的两种实现： #include<iostream>#include<cstring>#include<vector>usingnamespacestd;structnode{intdata;node*...

classBSTNode:def__init__(self,data,left=None,right=None):self.data=dataself.left=leftself.right=rightclassBinarySortTree:def__init__(self):self._root=Nonedefis_...

题目：以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。思路：首先根据给出的字符串先把二叉树建起来，这里稍稍卡了一下（所以决定写个博客存一下）；建起来后就好说了，递归交换左右子树；然后递归中序遍历就ok了！代码：#include<bits/stdc++.h>#include<cst...

题目：将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第...

一，问题描述在控制台上输入一组数据，请按照输入的数据的格式来构造一棵二叉树，并打印出二叉树的高度。输入的数据格式如下：第一行为一个整数N(其实是二叉树中边的数目)，表示接下来一共有N行输入，每行输入有两个数，左边的数表示父结点，右边的数表示父结点的孩子结点。示例如下：6010213242546从上面的输入可以看出：①根...