16年华为春季实习生机试题

给出一个字符串形式表达的二叉树,求出指定节点深度。

输入的树形结构字符串格式为:

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的左右孩子的位置。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值