摘要：
c有这些按位运算 & 按位的与 如果（x）i ==1并且（y)i ==1,那么（x&y) = 1； 否则（x&y) = 0; 01011010 & 10001100 = 00001000 = 8 应用 （1）希望让某一位或某些位为0 11111110 &10100101 = 10100100 （2） 阅读全文
posted @ 2021-12-13 17:09
maintains
阅读(30)
评论(0)
推荐(0)
摘要：
练习4.3 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N 阅读全文
posted @ 2021-12-13 15:08
maintains
阅读(43)
评论(0)
推荐(0)
摘要：
这应该是一道典型考察的平衡二叉树的操作的题目。 练习4.2 平衡二叉树的根 (25 分) 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序 阅读全文
posted @ 2021-12-13 13:11
maintains
阅读(137)
评论(0)
推荐(0)
摘要：
实验思考 给前中序，怎么输出后序？ 自我思考 还是一样跟中后序输出前序一样，只不过后序是最后一个是根，前序是第一个是根 //T->Left = BuildTree(Preorder + 1, Inorder, p);//中序中p把树分为两部分，当p等于0时没有左子树如上返回NULL，p代表左子树长度 阅读全文
posted @ 2021-12-13 09:36
maintains
阅读(103)
评论(0)
推荐(0)
摘要：
/* 在后续遍历中最后结点4就是根，在中续中找到它，左边是左树，右是右，在4的左子树中一共有3个元素，后续中打印出来前3个元素也是根的左子树，由于后序的性质所以左子树的根会最后输出，所以我们只要知道左子树有多少元素就可以在后序中找到左子树的根， 怎么找呢，在中序中找到根的位置减1就知道左树有多少元素 阅读全文
posted @ 2021-12-13 08:06
maintains
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号