![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小小愿望啦
无论你对此生的决定为何,一定要真诚地对待自己。
展开
-
二叉树计算题
1.完全二叉树共有2∗N−12*N-12∗N−1个结点,则它的叶节点数是_____设n0n_0n0为叶子结点的个数,n1n_1n1为有一个孩子结点的结点个数,n2n_2n2为有两个孩子结点的结点个数,mmm为二叉树边的条数完全二叉树有偶数个结点,所以n1=0n_1=0n1=0n0+n2=2∗N−1n0+n2=2*N-1n0+n2=2∗N−1(共有2∗N−12*N-12∗N−1个结点)m=n0+n2−1m=n0+n2-1m=n0+n2−1(树的性质:边的个数=总结点数-1)n2∗2=mn2*原创 2020-09-21 20:01:53 · 1860 阅读 · 2 评论 -
数据结构绪论思维导图
原创 2020-07-18 21:59:24 · 765 阅读 · 1 评论 -
数据结构中常见排序算法复习
冒泡排序思想:从前往后遍历,每次把未排序数组中最大的元素交换到数组最后。代码实现:2个for循环,第一个循环表示冒泡次数,第二个循环从前往后遍历未排序数组,如果前面的元素大于后面的元素,交换,直至到达已排序部分的最前面void bubbleSort(int a[], int left, int right) { for (int i = 1; i < right-left+1; i++) { for (int j = left; j < right+1-i; j++) { if原创 2020-07-12 23:27:34 · 143 阅读 · 1 评论 -
2019年研究生考试408选择题数据结构部分解析
1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是x = 0;while ( n >= (x+1) * (x+1) ) x = x+1;知识点:时间复杂度解析:x2^{2}2与n的比较,所以答案是B. O(n1/2^{1/2}1/2)2.若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是知识点:二叉树,树的遍历解析:第一步,需要知道如何将一棵树转化为二叉树:对于每一个结点,第一个孩子结点放左子树,其余孩子结点(即第一个孩子结点的兄原创 2020-07-11 17:45:17 · 13855 阅读 · 1 评论