先序遍历二叉树交换左右节点,查找孩子节点

2023年3月3日 506次阅读 来源: 二叉查找树

emm，我最近在学习二叉树，想通过写博客来记录一下最近学习的知识点，也希望对大家有一些帮助。

typedef int TElemType;

结构体定义

typedef struct BiNode
{
    TElemType data;
    struct BiNode *lChild;
    struct BiNode *rChild;
}BiNode, *BiTree;

先序遍历交换左右节点

void ChangeNode(BiTree &T)
{
    if(!T) return;
    else
    {
        BiTree temp;
        temp = T->lChild;
        T->lChild = T->rChild;
        T->rChild = temp;
        
        ChangeNode(T->lChild);
        ChangeNode(T->rChild);
    }
}

先序遍历查找孩子节点

void FindChild(BiTree T)
{
    if(T->lChild == NULL && T->rChild == NULL)
    {
        cout << T->data << " ";
        return ;
    }
    FindChild(T->lChild);
    FindCHild(T->rChild);
}
    原文作者：二叉查找树
    原文地址: https://blog.csdn.net/tang__yuan/article/details/83793143
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞