广联达笔试题

最新推荐文章于 2022-05-27 10:48:04 发布

wyq_5

最新推荐文章于 2022-05-27 10:48:04 发布

阅读量3k

点赞数

分类专栏： C++ 文章标签：二叉树

本文链接：https://blog.csdn.net/wyq_5/article/details/77897336

版权

本文介绍了二叉树的镜像操作、层次遍历、前序遍历和中序遍历的解题思路，以及如何寻找链表倒数第K个节点的方法，包括高效解决方案。同时提及了汉诺塔问题的移动策略。

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

1、二叉树的镜像(剑指offer：面试题19)
二叉树的镜像，就是翻转一棵树，相当与求对称轴图形(如下右图所示)
这里写图片描述
解题思想：
先序遍历这棵树的每一个节点，如果遍历到的节点有子节点，就交换它的两个子节点，当交换完所有非子节点的左右子节点之后，就得到该树的镜像

#include<iostream>
using namespace std;

struct BinaryTreeNode    //二叉树的结构
{
    int data;
    BinaryTreeNode* pLeft;
    BinaryTreeNode* pRight;
};

void MirrorRecusively(BinaryTreeNode *pNode)
{
    if(pNode == NULL)
    {
        return ;
    }
    if(pNode->pLeft == NULL && pNode->pRight == NULL)
    {
        return ;
    }
    BinaryTreeNode * pTme = pNode->pLeft;
    pNode->pLeft = pNode->pRight;
    pNode->pRight = pTme;

    if(pNode