腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

大白技术控的技术自留地

大白技术控Bravo Yeung，最新文章会首发在微信公众号「大白技术控」(搜dabaiTech)。

专栏作者

259

文章

379746

阅读量

32

订阅数

C#刷剑指Offer | 从上到下打印二叉树

二叉树编程算法腾讯云测试服务单元测试 c#

我们来用之前学到的数据结构知识来刷《剑指Offer》的一些核心题目（精选了其中30+道题目），希望对你有帮助！本文题目为：从上到下打印二叉树。

2020-09-23

5090

每天5分钟用C#学习数据结构（15）二叉树 Part 1

二叉树数据结构编程算法 c#

如上图所示，A点称为根节点，它有两棵子树，分别以B、C为根，而以C为根的子树又可以分成两棵子树。

2020-05-26

4950

C++版 - 剑指offer 面试题18: 树的子结构(LintCode 245.Subtree) 题解

二叉树编程算法

题目: 树的子结构热度指数：9608 时间限制：1秒空间限制：32768K 提交网址: http://www.nowcoder.com/practice/6e196c44c7004d

2019-03-05

4080

堆排序原理及其实现(C++)

二叉树编程算法

我们知道简单选择排序的时间复杂度为O(n^2)，熟悉各种排序算法的朋友都知道，这个时间复杂度是很大的，所以怎样减小简单选择排序的时间复杂度呢？简单选择排序主要操作是进行关键字的比较，所以怎样减少比较次数就是改进的关键。简单选择排序中第i趟需要进行n-i次比较，如果我们用到前面已排好的序列a[1...i-1]是否可以减少比较次数呢？答案是可以的。举个例子来说吧，A、B、C进行比赛，B战胜了A，C战胜了B，那么显然C可以战胜A，C和A就不用比了。正是基于这种思想，有人提出了树形选择排序：对n个记录进行两两比较，然后在([n/2]向上取整)个较小者之间在进行两两比较，如此重复，直到选出最小记录。但是这种排序算法需要的辅助空间比较多，所以威洛姆斯(J . Willioms)在1964年提出了另一种选择排序，这就是下面要谈的堆排序。

2019-03-05

9740

C++版 - 剑指offer 面试题23：从上往下打印二叉树(二叉树的层次遍历BFS) 题解

二叉树编程算法

剑指offer 面试题23：从上往下打印二叉树参与人数：4853 时间限制：1秒空间限制：32768K 提交网址： http://www.nowcoder.com/practice/7fe2

2019-03-05

5540

C++版 - 剑指offer 面试题39：判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解

二叉树编程算法

剑指offer 面试题39：判断平衡二叉树提交网址： http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=

2019-03-05

5300

C++版 - 剑指Offer 面试题39：二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解

二叉树编程算法

题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二叉树： 10 / \ 6 14 / / \ 4 12 16 输出该树的深度3。

2019-03-05

6710

C++版 - 剑指offer 面试题19：二叉树的镜像(leetcode226. Invert Binary Tree) 题解

二叉树 c++编程算法

面试题19 二叉树的镜像提交网址： http://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11

2019-03-05

4010

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态