二叉树
Joker__Wa
这个作者很懒,什么都没留下…
展开
-
天梯赛练习——是否完全二叉搜索树 (30分)
题目: 分析: 使用递归建立二叉搜索树,在建树完成之后,使用队列层次遍历该树,定义一个标志 pp,对于每一个结点,如果该节点的左子树为空但是右子树不为空的情况,这说明该树不是完全二叉树,将 pp 置为true,这样就可以判否是完全二叉树 代码: #include <iostream> #include <cstring> #include <cstdio> #...原创 2020-04-21 18:32:34 · 212 阅读 · 0 评论 -
天梯赛练习——Build A Binary Search Tree (30分)(搜索树)
题目: 分析: 递归求解搜索树 代码: #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <queue> using namespace std; const int MAXN = 105; int num[M...原创 2020-04-18 18:14:46 · 173 阅读 · 0 评论