算法与数据结构
文章平均质量分 95
刷题
小 z 想找份实习
这个作者很懒,什么都没留下…
展开
-
根据中序和层序建立二叉树
题目描述:给出一个N,表示结点数,然后第二行给出层序遍历,第三行给出中序遍历,求该树的前序遍历。样例:73 5 4 2 6 7 12 5 3 6 4 7 1首先我们可以根据层序的最前面的结点找到根结点,然后下一个结点所在的位置与中序中的位置有关。例如:由层序知根结点是3,然后5是3的子结点。因为在中序中5在3的左边,所以5是3的左结点。然后层序的下一个结点是4,在中序中4在3的右边下一个结点是2,中序中2在5的左边:层序下一个是6,中序中6在3的右边,在4的左边:接下来的两个也是原创 2020-07-23 15:51:03 · 4527 阅读 · 1 评论 -
华科历年机试题——难点,生僻知识点
2021年2.输入一个占32 3232比特位的十进制正整数,按下述规则输出加密后的十进制整数:设这个整数的二进制表示为x x x x p p p p x x x x e e e e x x x x e e e e x x x x e e e e,将其中标记为eeee的均左移8位,标记为pppp的右移24位,标记为xxxx的位置不变,输出加密后的数的十进制表示Sample Input:1234Sample Output:262864题解:将x, p, e分原创 2022-02-25 16:51:24 · 1034 阅读 · 0 评论