标签: 算法

1 篇文章

网易游戏(互娱)2019年-游戏测试开发工程师部分真题
1.二叉树的前中序遍历 题目 已知一棵二叉树的前序遍历是ABCDEFGH,那么它的中序遍历一定不可能是: A:CBEDAGFH B:BADCFEHG C:DCEBFAHG D:其它三个选项都有可能是该二叉树的中序遍历结果 题解 正确答案为D 前序遍历顺序为根左右 中序遍历顺序为左根右 后序遍历顺序为左右根 则根据选项可画出如下三种树: 2.偶数出列…