【真题2018-5】设二叉树T，用二叉链表存储，元素值为整数且互不相同。编写非递归，对给定的2个整数，若2个都不是T的元素，输出-2，若有一个不是，输出-1，若2个都是T的元素，输出两...

极限的哥哥

于 2022-09-17 16:12:37 发布

阅读量275

点赞数

分类专栏：南航829数据结构代码题文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/qq_39205795/article/details/126906937

版权

南航829数据结构代码题专栏收录该内容

19 篇文章 8 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客讨论了如何使用非递归方法，在一个用二叉链表存储、元素值互不相同的二叉树中，查找两个给定整数。如果两个整数都不在树中，返回-2；如果只有一个在树中，返回-1；如果两个都在树中，返回它们所在层数的间隔数。

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

2018-5 设二叉树T，用二叉链表存储，元素值为整数且互不相同。编写非递归，对给定的2个整数，若2个都不是T的元素，输出-2，若有一个不是，输出-1，若2个都是T的元素，输出两者所在的层数的间隔数。

算法思想：

①将p指针与x,y比较，若相等，则level1/2=level
②若有一个不等（level1/2=-1），输出-1
③若两个都不等，输出-2

//算法思想：①将p指针与x,y比较，若相等，则level1/2=level
//         ②若有一个不等（level1/2=-1），输出-1
//         ③若两个都不等，输出-2
typedef struct BTNode{
    struct BTNode *lchild;
    struct BTNode *rchild;
}BTNode, *BiTree;
int function(BiTree T,int x,int y){
    if(!T)
        return -2;
    int level=0,level1=-1,level2=-1;
    int front=-1,rear=-1,last=0;
    BiTree Q[MAXSIZE