随笔分类 -  图论—二叉树

摘要:给定一棵n个节点的完全二叉树以及m次询问,每次询问需要计算给定节点在先序遍历的顺序。 思路就是从给定的节点不断向上跳,如果当前节点是左儿子则给答案+1,是右儿子则给答案+1+左子树的节点个数。 #include <bits/stdc++.h> #define int long long #defin 阅读全文
posted @ 2022-10-26 10:57 脂环 阅读(51) 评论(0) 推荐(0) 编辑
摘要:对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。 换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。 给定一棵包含 N 个结点的多叉树,结点从 1 至 N 编号,其中 1 号结点是根 阅读全文
posted @ 2021-06-02 15:11 脂环 阅读(1587) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出每个节点的两个儿子节点,建立一棵二叉树(根节点为 111),如果是叶子节点,则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。 最多有 10610^6106 个结点。 输入格式 无 输出格式 无 输入输出样例 输入 #1 复制 7 2 阅读全文
posted @ 2020-04-15 16:34 脂环 阅读(419) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩