![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
秋风_irwin
这个作者很懒,什么都没留下…
展开
-
二叉树之层次遍历(js)
js实现二叉树层次遍历输入一棵二叉树,你的任务是从上到下,从左到右的顺序输出各个结点的值。每个结点都是按照从根节点到它移动序列给出(L表示左,R表示右)。在输入中,每个结点的左右括号之间没有空格,相邻节点之间用一个空格隔开。 输入:(11,LL)(7,LLL)(8,R)(5,)(4,L)(13,RL)(2,LLR)(1,RRR)(4,RR)输出:5 4 8 11 13 4 7 2 1思路:先建立一原创 2017-06-10 22:12:34 · 5990 阅读 · 0 评论 -
二叉树之小球下落问题(js)
有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,知道走到叶子结点,如图。 一些小球从结点1处开始下落,最后一个小球将会落到哪里呢,输入叶子深度D和原创 2017-06-11 12:30:25 · 960 阅读 · 0 评论 -
排序算法之堆排序(js)
排序算法之堆排序 var floor = Math.floor; var H = { 1: 9, 2: 8, 3: 7, 4: 6, 5: 5, 6: 4, 7: 3, 8: 2, 9: 1 }; // 向上 funct原创 2017-06-11 12:56:28 · 607 阅读 · 0 评论 -
二叉树之重建(js)
二叉树之重建输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历。 输入: DBACEGF ABCDEFG BCAD CBAD 输出: ACBFGED CDAB var root = {value: null, left: null, right: null}; function build(root, s1, s2) { if (s1.length ===原创 2017-06-11 17:09:21 · 982 阅读 · 0 评论