关闭

关闭

封号提示

内容

首页 数据结构面试80题.doc

数据结构面试80题.doc

数据结构面试80题.doc

上传者: tymanycool 2012-06-25 评分1 评论0 下载24 收藏0 阅读量778 暂无简介 简介 举报

简介:本文档为《数据结构面试80题doc》,可适用于高等教育领域,主题内容包含把二元查找树转变成排序的双向链表题目:输入一棵二元查找树将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点只调整指针的指向。转换成双向符等。

1. 把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 /\ 614 /\/\ 481216 转换成双向链表 4=6=8=10=12=14=16 首先我们定义的二元查找树节点的数据结构如下: structBSTreeNode { intm_nValue;//valueofnode BSTreeNode*m_pLeft;//leftchildofnode BSTreeNode*m_pRight;//rightchildofnode }; 2. 设计包含 min 函数的栈。 定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。 要求函数 min push 以及 pop 的时间复杂度都是 O(1) 3. 求子数组的最大和 题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为 O(n) 例如输入的数组为 1,-2,3,10,-4,7,2,-5 ,和最大的子数组为 3,10,-4,7,2 因此输出为该子数组的和 18 4. 在二元树中找出和为某一值的所有路径 题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如输入整数 22 和如下二元树 10 /\ 512 /\ 47

第1页

类似资料

编辑推荐

《罗兰短篇集》-罗兰 着.txt

完全傻瓜指南之天文学 第2版.pdf

曲品校注.吴书荫.中华书局.1990.pdf

隶书创作50例.pdf

美术字绘写练习.pdf

职业精品

精彩专题

注册化工工程师,专业考试如何备考?

注册化工工程师含金量很高,在经济建设中从事化工工程(包括化工、石化、化纤、医药和轻化)设计及相关业务活动的专业技术人员必须要有这个证书。那么全国注册化工工程师报考条件,注册化工工程师考几年,注册化工工程师如何备考~等等这些问题你都知道吗?

用户评论

0/200
    暂无评论
上传我的资料

精选资料

热门资料排行换一换

  • once.upon.a.pott…

  • 金属材料焊接.pdf

  • 金钱不能买什么.doc

  • what_daddies_do_…

  • Where_s My Teddy…

  • 中国文学史(中)章培恒.骆玉明.…

  • 谢聪辉 台湾冥婚仪式的文化意义.…

  • 现代概率论基础-汪嘉冈(清晰版)…

  • 鲜药图谱.pdf

  • 资料评价:

    / 22
    所需积分:1 立即下载

    意见
    反馈

    返回
    顶部