C++
reading_code_man
背着书包去工作。。。
展开
-
根据前序和中序重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 #include #include #include #include #define N 100 using namespace std;原创 2017-08-20 18:17:12 · 387 阅读 · 0 评论 -
二叉搜索树(BST)
1. 二叉搜索树定义 二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree)。 二叉搜索树是具有有以下性质的二叉树: (1)若左子树不为空,则左子树上所有节点的值均小于或等于它的根节点的值。 (2)若右子树不为空,则右子树上所有节点的值均大于或等于它的根节点的值。 (3)左、右子树也分别为二叉搜索树。 2. 二叉搜索树的相关操...原创 2019-03-16 23:22:58 · 351 阅读 · 0 评论