![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
脆脆鲨.
栽一棵树最好的时间是十年前,其次是现在
展开
-
P1305 新二叉树(带点疑惑)
题目描述 输入一串二叉树,输出其前序遍历。 输入格式 第一行为二叉树的节点数 n。(1≤n≤26) 后面 n 行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用 * 表示 输出格式 二叉树的前序遍历。 输入输出样例 输入 6 abc bdi cj* d** i** j** 输出 abdicj 这个题没啥特殊,就是新手熟悉基础用法 ① 直接用搜索 #include <iostream> #include <algorithm> #include <map> #.原创 2021-07-31 10:30:43 · 82 阅读 · 0 评论 -
找树根和孩子
【题目描述】 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。 【输入】 第一行:n(结点个数≤100),m(边数≤200)。 以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。 【输出】 第一行:树根:root; 第二行:孩子最多的结点max; 第三行:max的孩子(按编号由小到输出)。 【输入样例】 8 7 4 1 4 2 1 3 1 5 2 6 2 7 2 8 【输出样例】 4 2 6 7 8 #include <iostream> #include.原创 2021-07-28 23:04:46 · 233 阅读 · 0 评论