二叉树
cjmHK
努力做得更好
展开
-
这是二叉搜索树吗?(PTA L2-004)
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1...原创 2019-03-29 13:39:11 · 249 阅读 · 0 评论 -
树的遍历(PTA L2-006)
#include<iostream>#include<vector>#include<queue>using namespace std;typedef struct BinTree{ int data; BinTree* lchild; BinTree* rchild;}BinTree;vector<int> ...原创 2019-03-23 20:38:27 · 551 阅读 · 0 评论