一般测评的话都是北森系统,笔试一般是赛码和牛客,下面收录了小红书、字节、美的等秋招笔试题目(回忆版)。
1、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )
解析:
先序遍历步骤为:访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。即根左右。
中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。即左根右
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。即左右根。
本题答案为:DGEBHFCA
2、以下代码输出j的值为( )
- int i = 0xFFFFFFF1;
- int j &