摘要：
今天看姥姥的视频, 继续深入了解二叉树的遍历 讲到二叉树的非递归中序遍历是用到了stack, push时,其实是先序(先root)遍历, pop时,才是中序(中root) 确定后序: pre第一个就是root 排最后, 然后根据in, 1为root, 左树是3,2,4,右树6,5 pre接着暴露ro 阅读全文
posted @ 2019-05-16 19:52
multitude
阅读(677)
评论(0)
推荐(0)
摘要：
基本上是道数学题, 因为题面上已经把拓扑序的概念列出来了....直接帮考生回忆, 这个可是考啥啥呢. 拓扑序就是, 遍历没有前驱的节点. 简单算法O(|V^2|) 聪明算法O(|V|+|E|) , 稀疏图接近 O(|V|), 稠密图接近O(V^2) 阅读全文
posted @ 2019-05-14 08:09
multitude
阅读(290)
评论(0)
推荐(0)
摘要：
答案是A,C, 要先画哈夫曼树, 总结一下, 哈夫曼编码树, 和哈夫曼树还是有点区别. 哈夫曼树的左右节点大小好像没关系(视频里听了一句), 编码树都可以左节点要小值. 阅读全文
posted @ 2019-04-29 19:39
multitude
阅读(169)
评论(0)
推荐(0)
摘要：
如果画成这棵树, 答案就有了, 是A 如果画的时候, 17, d17, g13的时候, 如果 17+g13 , 树就不是这样...所以这道题比较费时间, 很容易画错.... 阅读全文
posted @ 2019-04-29 19:13
multitude
阅读(1160)
评论(0)
推荐(0)
摘要：
n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k-1) 再上面一层k-1层之上, 总共的节点, 其实都是有2个孩子的节点, 即 n2=2^(k-1) -1 代换一 阅读全文
posted @ 2019-04-29 18:26
multitude
阅读(1609)
评论(0)
推荐(0)
摘要：
我觉得现在这考试, 明显就是在考数学, 看看这道题. 基本上就是说满/完全二叉树的层次和序号的关系. 假设第m个节点在k层. 那么在k层,第一个节点是 2^(k-1)(从1开始,如果从0开始就是2^(k-1)-1), 最后一个元素是 2^(k-1) + (2^(k-1)-1), 也就是说2^(k-1 阅读全文
posted @ 2019-04-29 10:13
multitude
阅读(246)
评论(0)
推荐(0)
摘要：
3个重要性质 1.第i层 最多节点数: 2^(i-1) 2.深度为k的完全二叉树, 最多节点数: 2^-1 3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1 阅读全文
posted @ 2019-04-28 13:15
multitude
阅读(965)
评论(0)
推荐(0)
摘要：
D 阅读全文
posted @ 2019-04-28 13:11
multitude
阅读(270)
评论(0)
推荐(0)
摘要：
这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD 第一轮: 出E >根E, 左BK, 右EFACD 排除了选项C和D 第二轮:出A >右FACD > 根A, 左F,右CD 排除了选项B 第三轮:出C >右FAC 阅读全文
posted @ 2019-04-28 13:07
multitude
阅读(1372)
评论(0)
推荐(0)
摘要：
今天sonar扫出一个问题, 是这样说的. 我觉得有点牵强吧. 有点个人情绪在的样子. 那Java设计这种方式干嘛? 阅读全文
posted @ 2019-04-26 17:00
multitude
阅读(421)
评论(0)
推荐(0)
浙公网安备 33010602011771号