求二叉树中值为x的结点的层号

最新推荐文章于 2023-12-02 23:35:29 发布

进阶白小鑫

最新推荐文章于 2023-12-02 23:35:29 发布

阅读量3.2k

点赞数

文章标签：算法二叉树链表数据结构

本文链接：https://blog.csdn.net/weixin_44034024/article/details/104894734

版权

【问题描述】
以二叉链表为存储结构，编写算法求二叉树中值为x的结点的层号。

【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x
【输出形式】值为x的结点所在层号。根结点所在层记为第1层。
【样例输入】AB#D##C##
D
【样例输出】
3
分析:
1.构建二叉树结点
2.输入结点数值
3.遍历记录层数
4.判断输出结果

构建二叉树结点

template <typename DataType>
struct BiNode
{
   
    DataType data;
    BiNode<DataType>*lchild,*rchild;
};
template<typename DataType>
class BiTree
{
   
public:
    BiTree()
    {
   
        root=Create();
    }
    int LevelNum(DataType x)
    {
   
        return LevelNum(root,1