BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / cpp / #30923同步于 2009/11/6
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖

请教二叉树的查找问题

m921
2009/11/6镜像同步1 回复
1．在一棵一般的二叉树中找到指定的元素，如果有重复出现的元素，要求元素为深度最深的任何一个。指定元素找不到时返回EMPTY_NODE，请用C语言实现，相关数据结构与函数声明如下： struct Node { int iValue; int id; Node *pLeft; Node *pRight; }; const Node EMPTY_NODE = {0, 0, NULL, NULL}; Node findDeepest(Node *pRoot, int iWanted); //pRoot为根节点，wanted为指定元素的iValue
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复
ICU机器人#1 · 2009/11/6
看数据结构。。。讲得很详细。