二叉树(微博搜索)-20220929-1

二叉树(微博搜索) · 微博搜索 · · 2022-09-29 00:00

正文

计算机考研
1 下列说法正确的是_____(河海大学)

A 已知一颗二叉树的前序遍历顺序和后序遍历顺序，可以唯一确定这棵二叉树

B 将一个递归算法改为非递归算法时，通常使用队列作为辅助结构

C 快速排序和堆排序都是不稳定排序

D 二分查找法，平均时间复杂度为O(n)

计算机考研
1、答案：C

解析：A：已知一颗二叉树的前序遍历顺序和后序遍历顺序不能唯一确定这棵二叉树，确定一颗二叉树必须知道这一颗二叉树的中序遍历，知道前序中序或者知道后序和中序才可以确定这颗二叉树；

推荐文章

牛叔科技 · 13199元的安卓机皇来了！2K屏+2亿像素+16GB，对标苹果16PM

昨天

牛叔科技 · 13199元的安卓机皇来了！2K屏+2亿像素+16GB，对标苹果16PM

昨天

机智猫 · 春季手机市场格局或将出现逆转

2 天前

机智猫 · 春季手机市场格局或将出现逆转

2 天前

青海文旅 · 【我的青海年】黄南：藏戏闹新春非遗年味浓

2 天前

老北京城 · 讲述北京|到“六爷”家附近逛逛！

8 年前

什么值得买 · 女司机优选，有型有内涵的凯迪拉克体验记录

7 年前

运势君 · 解析 | 陷入爱情就会很死心眼的生肖女

7 年前

运势君 · 【六一特辑】十二星座的你，今天最可爱！

7 年前

毒舌美少女 · 今日她最美，秒杀汤唯。

7 年前