博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最简单的二叉树
阅读量:5232 次
发布时间:2019-06-14

本文共 736 字,大约阅读时间需要 2 分钟。

终于找到了一段够风骚的代码,还学会了一个小东西,晚上看看毛片,恩。

#include 
using namespace std;#define Maxn 7+1typedef struct TNode{//如果没有typedef这个结构的定义就不能作为返回值 //试试把typedef去掉编译试试就知道了 struct TNode* left; struct TNode* right; int val;}Node;Node *NewNode(int i){//初始化 Node* u = new Node; u -> left = NULL; u -> right = NULL; u -> val = i; return u;}Node *creatNode(int i){ Node *p[Maxn] = {NULL};//定义maxn个节点,别且初始化为空 for(int i = 1; i < Maxn; i++){ p[i] = NewNode(i);//为每个节点分配内存空间和赋值 } for(int i = 1; i < Maxn; i++){ p[i] -> left = p[2*i]; //将儿子们与节点连接 p[i] -> right = p[2*i+1]; } return p[0];}int main(){ createNode(1); return 0;}

  

转载于:https://www.cnblogs.com/yakoazz/p/5857305.html

你可能感兴趣的文章
Java实现二分查找
查看>>
[LintCode] 462 Total Occurrence of Target
查看>>
架构图-模型
查看>>
黑马程序员_Java基础枚举类型
查看>>
UIImage 和 iOS 图片压缩UIImage / UIImageVIew
查看>>
ajax向后台传递数组
查看>>
疯狂JAVA16课之对象与内存控制
查看>>
[转载]树、森林和二叉树的转换
查看>>
软件测试-----Graph Coverage作业
查看>>
django ORM创建数据库方法
查看>>
创建Oracle synonym 详解
查看>>
php7 新特性整理
查看>>
RabbitMQ、Redis、Memcache、SQLAlchemy
查看>>
linux查看端口占用
查看>>
Sql常见面试题 受用了
查看>>
知识不是来炫耀的,而是来分享的-----现在的人们却…似乎开始变味了…
查看>>
CSS背景颜色、背景图片、平铺、定位、固定
查看>>
口胡:[HNOI2011]数学作业
查看>>
我的第一个python web开发框架(29)——定制ORM(五)
查看>>
中国剩余定理
查看>>