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