16年华为春季实习生机试题
2016-03-31 16:17
309 查看
给出一个字符串形式表达的二叉树,求出指定节点深度。
输入的树形结构字符串格式为:
1、以父节点、左子树、右子树表示的二叉树;每个父节点不会超过两个子节点;
2、树的每一个节点采用单个字母表示;树的层次采用数字表示,树根的层次为1,下一层为2,不会超过9层;
3、字符串以“节点名称 层次数 节点名称 层次数…”的形式出现,同一个父节点下,先出现的为左子树。
例如字符串“a1b2c2d3e3f3”生成一棵如下的树:
a
/ \
b c
/ \ /
d e f
节点a的深度为3,节点b的深度是2,节点f的深度是1
输入:一行字符串,表示一个二叉树。一行字符串,一个字符一个节点,输入确保字符不会存在重复节点
输出:指定节点的深度,如果节点不存在,返回0;整数之间用空格隔开
例如:
输入:a1b2c2d3e3f3
ab
输出:3 2
//这本来是一道很简单的二叉树求深度的算法题,但是因为这棵树没那么好建,所以不容易做,感觉最好的办法就是拿出一个vector<node>来建立一颗树,再申请一个二维数组int[][]来放置节点的孩子信息,然后再用这个二维数组里的信息来初始化node的左右孩子的位置。
输入的树形结构字符串格式为:
1、以父节点、左子树、右子树表示的二叉树;每个父节点不会超过两个子节点;
2、树的每一个节点采用单个字母表示;树的层次采用数字表示,树根的层次为1,下一层为2,不会超过9层;
3、字符串以“节点名称 层次数 节点名称 层次数…”的形式出现,同一个父节点下,先出现的为左子树。
例如字符串“a1b2c2d3e3f3”生成一棵如下的树:
a
/ \
b c
/ \ /
d e f
节点a的深度为3,节点b的深度是2,节点f的深度是1
输入:一行字符串,表示一个二叉树。一行字符串,一个字符一个节点,输入确保字符不会存在重复节点
输出:指定节点的深度,如果节点不存在,返回0;整数之间用空格隔开
例如:
输入:a1b2c2d3e3f3
ab
输出:3 2
//这本来是一道很简单的二叉树求深度的算法题,但是因为这棵树没那么好建,所以不容易做,感觉最好的办法就是拿出一个vector<node>来建立一颗树,再申请一个二维数组int[][]来放置节点的孩子信息,然后再用这个二维数组里的信息来初始化node的左右孩子的位置。
相关文章推荐
- 跟着柴毛毛学Spring(2)——Bean的配置
- VB作业1
- IntelliJ IDEA/PyCharm License
- DOM获取元素大小
- C++ string与int的互相转换
- VB15个数字作业
- OWIN系列之自己动手编写中间件
- leetcode 17 -- Letter Combinations of a Phone Number
- 大量数据并发的情况下 int主键 不设自增时取单号
- phantomjs 安装和试用
- 信息存储安全
- AOP之术语及增强类型简介
- PHP缓存Xcache安装
- Android实现获取短信验证码的功能以及自定义GUI短信验证
- 深入理解Exchange2010的自动发现原理
- tomcat配置虚拟目录实现服务器图片分离
- 基本算法设计策略
- CocoaPods的安装使用和常见问题
- 2.5趣味数学之猜牌术
- Apache kafka原理与特性(0.8V)