随手写了一个鸡肋的二叉树

好长时间没碰这东西了，今天复习了一下。发现编程功力还是有点提升的，撸出来也没有花多少功夫，不过貌似有点鸡肋。。。。哈哈

#include <stdio.h>
#include <stdlib.h>
struct BinaryTree{struct BinaryTree *left;struct BinaryTree *right;int data;int count;
};
//create node
struct BinaryTree* createNode(int data){struct BinaryTree *node=(struct BinaryTree*)malloc(sizeof(struct BinaryTree));  //alloc memory//set the nodenode->left=NULL;node->right=NULL;node->data=data;node->count=1;return node;   //return
}
//insert node
void insertNode(struct BinaryTree *node,int data){if(data==node->data){printf("same haha\n");node->count++;return;}//go leftif(data<node->data){//if left==NULLif(node->left==NULL){node->left=createNode(data);  //create a new nodereturn;}elseinsertNode(node->left,data);}//go rightif(data>node->data){if(node->right==NULL){  //if the right node is NULLnode->right=createNode(data); return;}elseinsertNode(node->right,data);  //go on}
}
//delete node
void deleteNode(struct BinaryTree *node){if(node->left!=NULL)deleteNode(node->left);if(node->right!=NULL)deleteNode(node->right);free(node);node=NULL;
}
//preorder traversal
void first_scan(struct BinaryTree *node){if(node->count==1)printf("%d ",node->data);elsefor(int i=0;i<node->count;i++)printf("%d ",node->data);if(node->left!=NULL)first_scan(node->left);if(node->right!=NULL)first_scan(node->right);
}
//inorder traversal
void inorder_scan(struct BinaryTree *node){if(node->left!=NULL)inorder_scan(node->left);if(node->count==1)printf("%d ",node->data);elsefor(int i=0;i<node->count;i++)printf("%d ",node->data);if(node->right!=NULL)inorder_scan(node->right);
}
//postorder traversal
void postorder_scan(struct BinaryTree *node){if(node->left!=NULL)inorder_scan(node->left);if(node->right)inorder_scan(node->right);if(node->count==1)printf("%d ",node->data);elsefor(int i=0;i<node->count;i++)printf("%d ",node->data);
}int main(int argc,char **argv){struct BinaryTree *root=NULL; //root nodeint num=65533;while((scanf("%d",&num))!=EOF){if(root==NULL)   //if the root node is nullroot=createNode(num);elseinsertNode(root,num);}//inorder traversalprintf("\n---------------inorder traversal-----------------\n");inorder_scan(root);//postorder traversalprintf("\n---------------postorder traversal-------------------\n");postorder_scan(root);printf("\n---------------preorder traversal-------------------\n");first_scan(root);//free the memorydeleteNode(root);return 0;
}

以上

随手写了一个鸡肋的二叉树相关推荐

Java 随手写的一个英语单词练习器
1.导入英文单词: 2.随机选取若干单词提问: 3.终端输入单词,判断是否作对: 4.得分显示: import java.util.*;/*** @author Victor.Chang* @date ...
写了一个简单的计算父亲节母亲节等日期的方法
项目中要查父亲节,母亲节的节日,随手写了一个小方法,记录一下. //可以用来计算父亲节母亲节感恩节等 //计算比如父亲节母亲节感恩节这种某个月的第几个周几的情况 private static St ...
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...
给定一个n节点二叉树，写出一个O(n)时间的非递归的过程，将该树每个结点的关键字输出（算法导论第三版第十章10.4-5）
给定一个n节点二叉树,写出一个O(n)时间的非递归的过程,将该树每个结点的关键字输出.要求除该树本树的存储空间外只能使用固定量的额外存储空间,且过程中不得修改该树,即使是暂时的修改也不允许. (算法导 ...
给定一个n节点的二叉树，写出一个O(n)时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构（算法导论第十章10.4-3）
给定一个n节点的二叉树,写出一个O(n)时间非递归过程,将该树每个节点关键字输出,可以使用一个栈作为辅助数据结构 (算法导论第十章10.4-3) template<typename T> ...
给定一个n节点的二叉树，写出一个O(n)时间递归过程，将该树每个节点关键字输出（算法导论第十章10.4-2）
给定一个n节点的二叉树,写出一个O(n)时间递归过程,将该树每个节点关键字输出 (算法导论第十章10.4-2) #include <iostream> template<typena ...
怎样写出一个较好的高速排序程序
写出一个较好的高速排序程序高速排序是经常使用的排序算法之中的一个,但要想写出一个又快又准的使用程序,就不是那么简单了须要注意的事项首先要写正确.通常使用递归实现.其递归相当于二叉树展开,因此假设 ...
如何写出一个较好的快速排序程序
写出一个较好的快速排序程序快速排序是常用的排序算法之一,但要想写出一个又快又准的使用程序,就不是那么简单了需要注意的事项首先要写正确.通常使用递归实现.其递归相当于二叉树展开,因此如果要用迭代实 ...
分享一个横向打印二叉树图形的方法
最近想起之前大二学数据结构时测试B树时写了一个打印二叉树的C语言函数,现在突然想把它记录一下,改成打印二叉树的Java实现效果上图的二叉树打印效果如下解释一下这个图,将图顺时针旋转90°,看见有 ...
React自己写的一个地图小组件
由于今天比较闲,就玩了玩react,然后就封装了一个地图的组件,当然功能比较简单,因为就是随手写的小东西,但是由于引用了百度API和bee-mobile,所以用起来可能要薛微麻烦一点点,但是我保证,只 ...

随手写了一个鸡肋的二叉树

随手写了一个鸡肋的二叉树相关推荐

最新文章

热门文章