AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
海康威视面试题
请将一棵不一定是完全二叉树的二叉树,按先序遍历顺…
海康威视面试题
更新 2026-08-05
请将一棵不一定是完全二叉树的二叉树,按先序遍历顺序展开为一条链表,要求每个节点仅保留右指针指向下一个节点,左指针置空,时间复杂度为O(n)。请说明你的实现思路并给出代码。
海康威视
人工智能
编码实现
问题拆解
考察说明
考察二叉树先序遍历展开的递归或迭代实现及复杂度分析
回答思路
正确理解展开顺序为先序遍历
实现递归或迭代算法,且时间复杂度为O(n)
正确处理左指针置空与右指针连接
能分析空间复杂度并说明迭代与递归的区别
换一题
上一题
在 Python 中,两个线程如何实现相互通讯?
下一题
请说一说在PCB板绘制中需要考虑哪些关键问题?
本题还出现在
人工智能面试题