美文网首页
二叉树的创建和前序遍历

二叉树的创建和前序遍历

作者: 奋斗live | 来源:发表于2019-01-30 17:40 被阅读0次
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
#include<stdlib.h>
struct TreeNode{
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};
void createTree(struct TreeNode **p);
bool is_bool(struct TreeNode *p,int val);
bool isUnivalTree(struct TreeNode *p);
void  createTree(struct TreeNode **root){
    char ch;
    ch = getchar();
    if(ch=='*'){
        (*root) = NULL;
    }else{
        (*root) = (struct TreeNode *)malloc(sizeof(struct TreeNode *));
        if((*root)==NULL){
            printf("failure");
            exit(-1);
        }else{
            (*root)->val = ch-'0';
            createTree(&((*root)->left));
            createTree(&((*root)->right));
        }
    }
}

int temp;
bool flag = true;
bool isUnivalTree(struct TreeNode* root) {
        if(root==NULL){
                return true;
        }
        //temp = root->val;
        bool res = is_bool(root,root->val);
        return res;
}

bool is_bool(struct TreeNode * root,int val){
       if(root==NULL){
        return true;
    }
    if(root->val!=val){
        return false;
    }
    return is_bool(root->left,val) && is_bool(root->right,val);
}

void print(struct TreeNode * root){
    if(root==NULL){
        return;
    }
    printf("%d",root->val);
    print(root->left);
    print(root->right);
}
int main(){
    struct TreeNode * root;
    createTree(&root);
    print(root);
    //bool res = isUnivalTree(root);
    //printf("%d\n",res);
    return 0;
}

相关文章

  • 二叉树的遍历

    二叉树的遍历 二叉树遍历 分为前序遍历、中序遍历和后序遍历。 前序遍历 (DLR) 先访问根节点,然后前序遍历左子...

  • 数据结构:树的实现和遍历(c++)

    (一)二叉树的遍历——递归实现 二叉树常见的遍历方式分为前序遍历、中序遍历和后序遍历。 1 前序遍历 前序遍历也叫...

  • 二叉树

    二叉树的创建和遍历都可以通过递归实现 三种遍历方式的记忆:前序遍历 根节点==》左节点==》右节点中序遍历 ...

  • leecode刷题(28)-- 二叉树的前序遍历

    leecode刷题(28)-- 二叉树的前序遍历 二叉树的前序遍历 给定一个二叉树,返回它的 前序 遍历。 示例:...

  • 二叉树递归非递归遍历算法整理

    一、二叉树前序遍历 1 前序递归遍历 2.前序非递归遍历 一、二叉树中序遍历 2.中序递归遍历 1.中序非递归遍历...

  • 二叉树遍历

    二叉树的遍历 1. 前序遍历 1.1 递归前序遍历 1.2 非递归前序遍历 2 中序遍历 2.1递归遍历 2.2非...

  • 二叉树递归与非递归 - 代码实现

    前序遍历,中序遍历,后序遍历,层次遍历,深度遍历 参考深度遍历 本质上就是 前序遍历 C++ 实现 二叉树前序、中...

  • 前端二叉树

    (一)构造二叉树 (二)中序遍历 (三)前序遍历 前序遍历可以复制二叉树,效率比重新构造二叉树高 (四)后序遍历 ...

  • 二叉树操作

    树节点 逐行顺序解析二叉树 前序遍历二叉树 中序遍历二叉树 后序遍历二叉树 删除指定数值的节点 前序遍历顺序存储的...

  • 遍历

    前序遍历 前序遍历(DLR),是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访...

网友评论

      本文标题:二叉树的创建和前序遍历

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