树
关注
分享
扫一扫
Calm微笑
若不是终点，请微笑向前！
展开
-
北邮OJ 97. 二叉排序树
97. 二叉排序树时间限制 1000 ms 内存限制 65536 KB题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 左、右子树本身也是一颗...原创 2019-03-05 15:45:04 · 325 阅读 · 0 评论 -
北邮OJ 100. 二叉树的层数
100. 二叉树的层数时间限制 1000 ms 内存限制 65536 KB题目描述老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。问题如下：给一个二叉树请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，即添加顺序与输入顺序一致。输入格式首先输入一个整数T，表示一共有T组数据 0<T<...原创 2019-03-06 13:41:17 · 610 阅读 · 0 评论 -
二叉排序树的建立及递归与非递归遍历
题目描述输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素，但是输出的...原创 2019-03-24 21:10:44 · 821 阅读 · 0 评论