当前位置:首页 > 数据结构 > 二叉树 > 文章
  • SSOJ2467二叉树输出

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    围观:134+ | 抢沙发
  • SSOJ2464扩展二叉树

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

    题目大意:给出二叉树的先序遍历,输出二叉树的中序遍历和后序遍历。 题目描述 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对...

    围观:121+ | 抢沙发
  • 2494哈夫曼编码

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

    题目大意:对字符串进行哈夫曼编码,使得编码长度最短,输出各个字符的编码以及整个字符串的编码。 题目描述 请对文本中的字符进行哈夫曼编码,除空格外,...

    围观:294+ | 抢沙发