[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
- [BD-EXAM]20091106在一棵一般的二叉树中找到指定的元素,如果有重复出现的元素,要求元素为深度最深的任何一个
- 在二叉树中找到指定的元素,如果有重复出现的元素,要求元素为深度最深的任何一个。
- 每天一道LeetCode-----给定大小为n+1的数组,元素大小在[1 : n]之间,只有一个元素会重复出现多次,找到重复的那个
- 一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。
- 谷歌面试题--一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间
- 1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次,要求速度尽可能的快
- 数组中除一个元素外其他所有元素出现二或三次,找到只出现一次的元素
- 找到一个单项链表中,距离最后一个元素为k的那个元素
- 在一个数组或字符串中找到出现频率最高的那个元素的方法
- 判断一个数组中是否有重复的元素
- 查找数组中重复出现的元素
- 一个有序的数组中,删除重复出现的元素,输出不再重复出现的元素个数
- 去掉一个Vector中重复的元素
- 删除一个数组中重复的元素
- 删除一个数组中重复的元素
- 如何在“元素为自定义类型的vector”中查找指定的元素?
- 数组中最出现一次的元素
- 找到数组中重复的和丢失的元素
- 数据类型转换:1人民币+1美元=?
- 值类型和引用类型和数据大小排名
- 异常:Exception
- 模块化编程:函数定义
- 结构化编程:跳转控制break、continue
- [BD-EXAM]20091106在一棵一般的二叉树中找到指定的元素,如果有重复出现的元素,要求元素为深度最深的任何一个
- PC时代正在进入以智能手机为平台的3G时代
- 结构化编程:确定迭代循环控制for
- 结构化编程:不确定迭代循环控制do while
- 结构化编程:多支条件判断switch case
- 结构化编程:单支条件选择控制
- 结构化编程:变量,常量和赋值
- 理解标准输出流方法:WriteLine和Write
- 什么是编程?什么是软件开发?