qq_41685509的博客

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*

冒泡排序思想：从前往后遍历，每次把未排序数组中最大的元素交换到数组最后。代码实现：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

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的后根遍历序列相同的是知识点：二叉树，树的遍历解析：第一步，需要知道如何将一棵树转化为二叉树：对于每一个结点，第一个孩子结点放左子树，其余孩子结点（即第一个孩子结点的兄