当前位置:首页 > 数据结构 > 二叉树 > 文章
  • GDKOI2021普及组Day2B二叉树

    分类:二叉树   日期:02-03

    题目大意:给定一个二叉搜索树的广搜序列,请问他是不是完满二叉树?结点数位n,结点是n的一个排列。 解题思路 首先,他们告诉我们他是一颗二叉搜索树的BFS...

    围观:1091+ | 抢沙发
  • 洛谷P7073表达式(CSPJ2020)

    分类:二叉树   日期:11-09

    题目大意:一个二进制数的位运算后缀表达式,对于每个原来的数据,取反后对结果是否造成影响? 题目描述 小 C 热衷于学习数理逻辑。有一天,他发现了一...

    围观:2765+ | 抢沙发
  • SSOJ2463医院设置(换根法、洛...

    分类:二叉树   日期:06-03

    题目大意:二叉树中,结点i有$a_i$人,每条边长1米,大家需要去某个结点集合,选哪个结点大家走的距离最小?最小值是多少? 题目描述 设有一棵二叉树(如下...

    围观:1501+ | 抢沙发
  • SSOJ2971对称二叉树(NOIP2018)

    分类:二叉树   日期:11-13

    题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 ...

    围观:4498+ | 抢沙发
  • SSOJ2467二叉树输出

    分类:二叉树   日期:09-09

    题目大意:给出一棵二叉树的先序遍历和中序遍历,输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟...

    围观:3352+ | 抢沙发
  • SSOJ2468对称二叉树

    分类:二叉树   日期:09-09

    题目大意:任意一个结点的度都为偶数的二叉树即对称二叉树,请判断给定的二叉树是否对称。 题目描述 如果二叉树的左右子树的结构是对称的,即两颗子树...

    围观:2876+ | 抢沙发
  • SSOJ2491二叉排序树

    分类:二叉树   日期:08-24

    题目大意:对n个数依次插入建立二叉排序树,输出其中序遍历(数值相同编号小的先输出)以及最大路径长度。 题目描述 二叉排序树,其中序遍历就是一个有序序...

    围观:2088+ | 抢沙发
  • SSOJ2469查找二叉树

    分类:二叉树   日期:08-23

    题目大意:已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。 输入 第一行n为二叉树的结点个数,n<=100;第二行x...

    围观:3028+ | 抢沙发
  • SSOJ2466二叉树遍历

    分类:二叉树   日期:07-06

    题目大意:给出一棵二叉树的中序遍历和层次遍历,输出该树的先序遍历。 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中...

    围观:2329+ | 抢沙发
  • SSOJ2470小球

    分类:二叉树   日期:07-06

    题目大意:n个小球落到深度为d的满二叉树容器中,当经过一个,叶子结点时,先是往左走,再是往右走,如此循环,请问第n个小球落在哪个叶子节点? 题目描述 ...

    围观:2948+ | 抢沙发