二叉排序树
小魚兒.
天下皆白,唯我独黑!
展开
-
9.4 二叉查找树基础算法
#include <cstdio>#include <queue>using namespace std;struct node{ typename data; node* lchild; node* rchild;};node *root=NULL;//1建立新结点,v为结点权值node * newnode(int v){ node *Node...原创 2019-10-24 16:09:38 · 71 阅读 · 0 评论 -
Code Up 9.5问题 A: 算法9-9~9-12:平衡二叉树的基本操作
问题 A: 算法9-9~9-12:平衡二叉树的基本操作题目描述平衡二叉树又称AVL树,它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树,或者是具有以下几条性质的二叉树:1. 若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值;2. 若它的右子树不空,则右子树上所有结点的值均大于它的根节点的值;3. 它的左右子树也...原创 2019-10-18 15:35:15 · 122 阅读 · 0 评论 -
PAT A1099 Build A Binary Search Tree (30 分)(二叉树静态写法 。利用输入数据排序后建立二叉排序树,并在中序遍历时填入层次遍历的数据,并输出层次遍历序列)
1099 Build A Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...原创 2019-10-17 15:50:43 · 222 阅读 · 0 评论 -
PAT A1064 Complete Binary Search Tree (30 分)(利用输入数据直接建立完全二叉排序树中序遍历与层次遍历的联系)
1064 Complete Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with key...原创 2019-10-17 15:11:19 · 83 阅读 · 0 评论 -
Code Up 9.4问题 A: 二叉排序树(二叉排序树的建立与遍历)
问题 A: 二叉排序树题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入12...原创 2019-10-16 16:09:48 · 266 阅读 · 0 评论 -
PAT A1043 Is It a Binary Search Tree (25 分)(二叉排序树的建立及先后序遍历)
1043 Is It a Binary Search Tree (25 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...原创 2019-10-16 15:24:34 · 108 阅读 · 0 评论