![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
#树和二叉树
树和二叉树的一些题目
cc52xx
这个作者很懒,什么都没留下…
展开
-
求二叉树的宽度
求二叉树的宽度 【问题描述】 以二叉链表为存储结构,编写算法求二叉树的宽度(具有结点数最多的那一层上的节点个数)。 【输入形式】两行,第一行是扩展二叉树的前序遍历序列。 【输出形式】二叉树的宽度。 【样例输入】AB#D##C## 【样例输出】 2 #include<iostream> #include<queue> #include<deque> us...原创 2020-03-16 10:24:13 · 896 阅读 · 0 评论 -
求二叉树中值为x的结点的层号
求二叉树中值为x的结点的层号 【问题描述】 以二叉链表为存储结构,编写算法求二叉树中值为x的结点的层号。 【输入形式】两行,第一行是扩展二叉树的前序遍历序列,第二行是待查询结点x 【输出形式】值为x的结点所在层号。根结点所在层记为第1层。 【样例输入】AB#D##C## D 【样例输出】 3 #include<iostream> using ...原创 2020-03-16 10:29:14 · 2803 阅读 · 1 评论 -
在二叉树中判断是否存在值为x的结点
在二叉树中判断是否存在值为x的结点 【问题描述】 以二叉链表为存储结构,编写算法判断二叉树中是否存在值为x的结点。 【输入形式】两行,第一行是扩展二叉树的前序遍历序列,第二行是待查询结点x 【输出形式】如果结点x存在,则输出"YES";否则输出“NO”。 【样例输入】AB#D##C## D 【样例输出】 YES #include<iostream&...原创 2020-03-16 10:30:54 · 1620 阅读 · 1 评论 -
二叉树的中序遍历序列
二叉树的中序遍历序列 【问题描述】 设计算法求二叉树的中序遍历序列。 【输入形式】一行字符串,该行是扩展二叉树的前序遍历序列,用于构造二叉树。 【输出形式】二叉树中的中序遍历序列。 【样例输入】AB#D##C## 【样例输出】 BDAC #include<iostream> using namespace std; template<typename DataType>...原创 2020-03-16 10:32:44 · 1809 阅读 · 0 评论