#树和二叉树
关注
分享
扫一扫
树和二叉树的一些题目
cc52xx
这个作者很懒，什么都没留下…
展开
-
求二叉树的宽度
求二叉树的宽度【问题描述】以二叉链表为存储结构，编写算法求二叉树的宽度（具有结点数最多的那一层上的节点个数）。【输入形式】两行，第一行是扩展二叉树的前序遍历序列。【输出形式】二叉树的宽度。【样例输入】AB#D##C##【样例输出】 2#include<iostream>#include<queue>#include<deque>us...原创 2020-03-16 10:24:13 · 929 阅读 · 0 评论 -
求二叉树中值为x的结点的层号
求二叉树中值为x的结点的层号【问题描述】以二叉链表为存储结构，编写算法求二叉树中值为x的结点的层号。【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x【输出形式】值为x的结点所在层号。根结点所在层记为第1层。【样例输入】AB#D##C## D【样例输出】 3#include<iostream>using ...原创 2020-03-16 10:29:14 · 2897 阅读 · 1 评论 -
在二叉树中判断是否存在值为x的结点
在二叉树中判断是否存在值为x的结点【问题描述】以二叉链表为存储结构，编写算法判断二叉树中是否存在值为x的结点。【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x【输出形式】如果结点x存在，则输出"YES"；否则输出“NO”。【样例输入】AB#D##C## D【样例输出】 YES#include<iostream&...原创 2020-03-16 10:30:54 · 1664 阅读 · 1 评论 -
二叉树的中序遍历序列
二叉树的中序遍历序列【问题描述】设计算法求二叉树的中序遍历序列。【输入形式】一行字符串，该行是扩展二叉树的前序遍历序列，用于构造二叉树。【输出形式】二叉树中的中序遍历序列。【样例输入】AB#D##C##【样例输出】 BDAC#include<iostream>using namespace std;template<typename DataType>...原创 2020-03-16 10:32:44 · 1864 阅读 · 0 评论