查找二叉树指定结点，并输出以该结点为根的子树的深度

目录

问题描述 

完整代码 

程序分析

本节文章

---

本文主要对查找二叉树的指定结点并且输出以该结点为根的子树的深度做详细的介绍，下面我们先来看这个问题：

问题描述 

【问题描述】

根据关键字值，在二叉树中查找关键字值结点，并输出以该结点为根的子树的深度。

例如：查找“C”结点，输出C结点为根的子树深度为3。

提示：（1）利用二叉树的遍历查找结点，返回结点的地址；（2）求该结点的子树的深度。

【输入形式】

（1）先序建立二叉树序列

（2）查找的关键字值

【输出形式】

输出深度值

【样例输入】

A

B

D

#

G

#

#

#

C

E

#

#

F

H

#

#

#

C

【样例输出】

3<