查找二叉树中x的值在第几层,非递归

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

typedef struct node
{
    int data;
    struct node *lc, *rc;
} LNode, *BiTree;

int findLevel(BiTree b, int x)
{
    int n = 0;
    if (b != NULL)
    {
        while (b->data != x)
        {
            if (b->data < x)
            {
                b = b->rc;
            }
            else if (b->data > x)
            {
                b = b->lc;
            }
            n++;
        }
    }
    return n;
}
上一篇:递归存储二叉树和遍历二叉树


下一篇:数据结构与算法