小弟比较菜！提一个关于二叉树的问题!谢谢了！

chaosopp 2003-08-24 06:30:23

有没有这么一棵二叉树？中序遍历是BEGFDAC先序遍历是ABDEFGC
可能吗？

...全文

26 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

frankzch 2003-08-26

打赏
举报

存在
A
B C
D
E
F
G

影子传说 2003-08-26

打赏
举报

存在：
A
/ \
B C
\
D
/
E
\
F
/
G

lyff8neo 2003-08-26

打赏
举报

存在的

chaosopp 2003-08-25

打赏
举报

请教了

chaosopp 2003-08-24

打赏
举报

题目是满足这两个条件的二叉树，存在吗？我觉的不存在啊!

lyff8neo 2003-08-24

打赏
举报

中序遍历和先序遍历只能确定一棵树的，你自己画画图，是完全可以画出来的，同意楼上的a是根节点啊！

chaosopp 2003-08-24

打赏
举报

A是根结点吧！

loneststar 2003-08-24

打赏
举报

不可能。
中序遍历BEGFDAC，
证明B是根结点。
先序遍历ABDEFGC。
证明B的左结点只有A。
那么中序遍历就不可能是BEGFDAC

一面面试官很耐心，一直和我聊项目，没有手撕，没有八股，过了十分钟就二面二面面试官应该是个主管，不是很耐心的样子，可能是饭点的缘故吧，看到我没有实习，随便点评了几。秋招的第一个offer,当时投递的是it管培生，面试的时候hr给我写的是it运维，并且跟我说竞争有点大，接不接受调剂，并给我介绍了几个岗位，我同意了，offer。全程半小时自我介绍，然后询问一下项目的背景，项目团队的合作，自己的工作无具体的细节技术问题，看在团队中的工作和对项目的把控之后结果要在十月中下旬。项目中树莓派使用的哪个版本？

通信硬件2024笔试面试经验# 七月投递的，今天才面试，说明前面有不少大佬鸽了，终于轮到小弟喝汤，所以还没满意offer的小伙伴不要灰心，大佬鸽了就会轮到咱们。浙商银行刚面试完，面试的还行吧（自我感觉[牛泪]），求一个offer，给我我立马签，化身浙商孝子！小弟之前在阿里云暑期实习，参加了转正答辩，主管和HR说这周发意向，但是老家的一家车企这周发起了三方签约流程，所以现在比较纠结，希望路过的uu们能够给点建议。开的又早又逼签，完全达不到保底的效果，我也不好意思问什么时候能毁约，不签的话，后面的。

Android是一种基于Linux内核（不包含GNU组件）的自由及开放源代码的移动操作系统，主要应用于移动设备，如智能手机和平板电脑。该系统最初由安迪·鲁宾开发，后被Google公司收购并注资，随后与多家硬件制造商、软件开发商及电信营运商共同研发改良。 Android操作系统的特点包括：开放源代码：Android系统采用开放源代码模式，允许开发者自由访问、修改和定制操作系统，这促进了技术的创新和发展，使得Android系统具有高度的灵活性和可定制性。多任务处理：Android允许用户同时运行多个应用程序，并且可以轻松地在不同应用程序之间切换，提高了效率和便利性。丰富的应用生态系统：Android系统拥有庞大的应用程序生态系统，用户可以从Google Play商店或其他第三方应用市场下载和安装各种各样的应用程序，满足各种需求。可定制性：Android操作系统可以根据用户的个人喜好进行定制，用户可以更改主题、小部件和图标等，以使其界面更符合个人风格和偏好。多种设备支持：Android操作系统可以运行在多种不同类型的设备上，包括手机、平板电脑、智能电视、汽车导航系统等。此外，Android系统还有一些常见的问题，如应用崩溃、电池耗电过快、Wi-Fi连接问题、存储空间不足、更新问题等。针对这些问题，用户可以尝试一些基本的解决方法，如清除应用缓存和数据、降低屏幕亮度、关闭没有使用的连接和传感器、限制后台运行的应用、删除不需要的文件和应用等。随着Android系统的不断发展，其功能和性能也在不断提升。例如，最新的Android版本引入了更多的安全性和隐私保护功能，以及更流畅的用户界面和更强大的性能。此外，Android系统也在不断探索新的应用场景，如智能家居、虚拟现实、人工智能等领域。总之，Android系统是一种功能强大、灵活可定制、拥有丰富应用生态系统的移动操作系统，在全球范围内拥有广泛的用户基础。

Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章