2020-11-20 编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值

最新推荐文章于 2023-08-21 13:55:23 发布

prvyx

最新推荐文章于 2023-08-21 13:55:23 发布

阅读量1.6k

点赞数

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

本文链接：https://blog.csdn.net/weixin_45888287/article/details/109845449

版权

该博客探讨了如何使用递归算法解决二叉树问题，具体是找到先序遍历序列中的第k个节点的值。通过详细解析6.41题目的步骤，阐述了在数据结构中应用此类算法的方法。

摘要由CSDN通过智能技术生成

题目6.41:
编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值

//题目：编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值
//解决方法：递归函数的参数使用引用参数
#include<iostream>
using namespace std;
#define TElemType double
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode* lchild,* rchild;
}BiTNode,* BiTree;

void Creat_Tree(BiTree& T)
{
    TElemType num;
    if(cin>>num){
        T=new BiTNode;
        if(!T) exit(-2);
        T->data=num;
        Creat_Tree(T->lchild);
        Creat_Tree(T->rchild);
    }
    if(!cin){
        T=nullptr;
        cin.clear();
        cin.sync();
    }
}

void PreOrder_BiTree(BiTree T,int& i,int k)
{
    if(T){
        i++;
        if(i==k)
            cout<<"先序序列的"<<"第"<<k<<"个位置的数据:"<<T->data<<endl;
        PreOrder_BiTree(T->lchild,i,k);
        PreOrder_BiTree(T->rchild,i,k);
    }
}

int main()
{
    BiTree T;
    Crea