一道笔试题,二叉树中查找某一节点

hellowuyao 2007-11-05 07:30:37

如果从数据库读取N条数据,形成一个二叉树结构,并且知道根节点,也知道被查找节点的名字,
请问怎么找到这个节点所在的位置,请给点思路.谢谢大家.(有JAVA代码最好)

...全文

48 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

在本篇“freeborders福瑞博德笔试题（3）--2009年”中，我们将探讨一个关于特定类型的二叉树结构的问题。这是一个逐步构建实现的过程，旨在测试你的编程理解力和设计思维，特别是针对二叉树的性质。尽管代码是用Java...

【百悟科技校园招聘笔试题】的题目涵盖了数据结构和数据库两大部分，主要涉及的数据结构概念包括线性结构与非线性结构、顺序表、队列、链表、二叉树、堆、图等，而数据库部分未给出具体内容。下面分别对这些知识点...

非递归方法则通过三个指针（当前节点、前一个节点、头节点）逐步调整节点的指向。 2. **双向链表的创建、插入和删除**：双向链表每个节点包含前后两个指针。创建链表需初始化头节点，插入节点需要修改前后节点的...

8. **二叉树**：问题8中，满二叉树是每一层都完全填满的树，而完全二叉树是除了最后一层外，其余层都是满的。深度为k的满二叉树节点数为2^k - 1，而同样深度的完全二叉树节点数小于等于2^k - 1。 9. **链表操作**：...

二叉树是计算机科学中的一个重要数据结构，它在实际应用中具有广泛的作用，比如用于构建各种树形结构，实现快速查找、排序以及其它高效算法。在面试中，二叉树也经常作为一个考点，考察应聘者对于基本数据结构的理解...

62,623

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章