[BD-EXAM]20091106在一棵一般的二叉树中找到指定的元素,如果有重复出现的元素,要求元素为深度最深的任何一个

来源:互联网 发布:java聊天机器人源代码 编辑:程序博客网 时间:2024/06/05 09:57

 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

 

程序[根据程序遍历即可,二叉树的创建根据满二叉数组提供的数据,利用前序递归进行创建]

 

 

输出:

Deepest Node(id) is: 5
原创粉丝点击