2022年9月15日
洛谷 P1305 新二叉树 （dfs / 树的前序遍历）
摘要： https://www.luogu.com.cn/problem/P1305 题目描述 给定二叉树的节点数为 n。 n 行，每第一个字母为根节点，后两个字母分别为其左右儿子。 【特别地，数据保证第一行读入的节点必为根节点。】 空节点用 * 表示 输出二叉树的前序遍历。 输入输出样例 输入 #1复制 阅读全文
posted @ 2022-09-15 15:45 Vijurria 阅读(57) 评论(0) 推荐(0) 编辑
洛谷 P4913 【深基16.例3】二叉树深度 （dfs/树）（入门级）
摘要： https://www.luogu.com.cn/problem/P4913 题目描述: n 个结点的二叉树。给出每个结点的两个子结点编号，如果是叶子结点，则输入 0 0。 建好树这棵二叉树之后，请求出它的最大结点深度。 输入输出样例 输入 #1复制 7 2 7 3 6 4 5 0 0 0 0 0 阅读全文
posted @ 2022-09-15 15:12 Vijurria 阅读(38) 评论(0) 推荐(0) 编辑