美文网首页
二叉树的一些操作

二叉树的一些操作

作者: Sweet丶 | 来源:发表于2020-10-02 16:24 被阅读0次
  1. 下面代码是交换左右子树的操作和查询所有叶子节点的代码:
// 交换左右子树
void SwapBiTreeChildren(BiTreeNode *root){

    if (root == NULL || (root->left == NULL && root->right == NULL)) {
        return;
    }
    
    BiTreeNode *temp = root->left;
    root->left = root->right;
    root->right = temp;
    
    SwapBiTreeChildren(root->left);
    SwapBiTreeChildren(root->right);
}

// 求叶子节点个数
int GetLeafNum(BiTreeNode *root){
    //
    if (root == NULL) return 0;
    
    if (root->left == NULL && root->right == NULL) {
        return 1;
    }
    
    return GetLeafNum(root->left) + GetLeafNum(root->right);
}

相关文章

  • 二叉树

    一些关于二叉树的简单操作 创建节点 简单操作

  • 68_二叉树的比较与相加

    关键词:二叉树的克隆操作、二叉树比较操作、二叉树的相加操作 0. 二叉树的克隆操作 SharedPointer< ...

  • 二叉树链式存储

    一、二叉树构造 二、二叉树基本操作 1、打印数据 2、构造空二叉树T 销毁二叉树初始条件: 二叉树T存在。操作结果...

  • 平衡二叉树的基本操作

    平衡二叉树定义及操作原理 C++简单实现 涉及练习题目:平衡二叉树的基本操作

  • 二叉树的镜像

    操作给定的二叉树,将其变换为源二叉树的镜像。

  • 二叉树的镜像

    操作给定的二叉树,将其变换为源二叉树的镜像。

  • Day18 剑指offer:二叉树镜像

    操作给定的二叉树,将其变换为源二叉树的镜像。

  • 二叉树的镜像

    操作给定的二叉树,将其变换为源二叉树的镜像。

  • 二叉树与图

    二叉树深度搜索 1. 路径总和 II 前序操作和后序操作结合: 2.二叉树的最近公共祖先 3. 二叉树展开为链表...

  • 二叉树的镜像

    题目: 操作给定的二叉树,将其变换为源二叉树的镜像。

网友评论

      本文标题:二叉树的一些操作

      本文链接:https://www.haomeiwen.com/subject/xrjbuktx.html