查找二叉树的节点（某一值的节点）

最新推荐文章于 2023-05-31 20:53:29 发布

小怡情ifelse

最新推荐文章于 2023-05-31 20:53:29 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构与算法

本文链接：https://blog.csdn.net/luobo140716/article/details/103797520

版权

数据结构与算法专栏收录该内容

89 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

struct BinaryTreeNode{
    char value;
    struct BinaryTreeNode *lchild, *rchild;
};

// 输入值依次是：a、b、#、#、c、#、#
struct BinaryTreeNode *creatBiTree() {
    struct BinaryTreeNode *node;
    char data;
    std::cin>>data;
    if (data == '#') {
        node = NULL;
    } else {
        node = (struct BinaryTreeNode *)malloc(sizeof(struct BinaryTreeNode *));
        node->value = data;
        node->lchild = creatBiTree();
        node->rchild = creatBiTree();
    };
    return node;
}

struct BinaryTreeNode * searchNode(struct BinaryTreeNode *node) {
    struct BinaryTreeNode * endNode = NULL;
    if (node == NULL) {
        return NULL;
    }
    if (node->value == 'c') {
        endNode = node;
    } else {
        if (endNode == NULL) {
            endNode =  searchNode(node->lchild);
        }
        if (endNode == NULL) {
            endNode = searchNode(node->rchild);
        }
    }
    return endNode;
}


int main(int argc, const char * argv[]) {
    struct BinaryTreeNode *rootNode = creatBiTree();
    struct BinaryTreeNode *endNode = searchNode(rootNode);
    
    printf("%d", endNode->value);
    return 0;
}