二叉树结点的两种写法

定义结点

typedef struct BTNode
{int data;struct BTNode *lchild;  //指向左孩子结点指针struct BTNode *rchild;  //指向右孩子结点指针
}BTNode;

以上述二叉树结点为例，有两种写法

①BTNode BT;②BTNode *BT;BT=(BTNode*)malloc(sizeof(BTNode));

①就是制作一个结点。

②的执行过程：先定义一个结点的指针BT，然后用函数malloc()来申请一个结点的空间，最后让指针BT来指向这片内存空间。由此完成一个结点的制作。②中使用到了系统已有函数malloc()（空间申请函数）来申请所需内存空间的方法。

区别

②句中的BT是个指针型变量，它是用来存储刚制作好的结点地址的。BT变量现在指向刚生成的结点，但是以后BT可以离开这个结点而转向其他的结点。但是①不可以，①中BT就是结点的名字，定义好后就脱离不这个结点了。

二叉树结点的两种写法相关推荐

两种写法的效果一样，那么到底哪一种更好呢？
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 有时候,我们在写一些循环逻辑的时候,并不是按执行次数等作 ...
ML之xgboost：绘制xgboost的二叉树graphviz的两种方法代码实现
ML之xgboost:绘制xgboost的二叉树graphviz的两种方法代码实现目录绘制xgboost的二叉树graphviz T1.采用to_graphviz法绘制树图 T2.采用plot_t ...
Model层的两种写法
Model层的两种写法第一种写法 namespace MyMVC.Models {public class Child{ //属性private int id;public int Id{get { ...
controller 有两种写法，讨论一下两种写法的区别：
controller 有两种写法,讨论一下两种写法的区别: 写法 1: app.controller('myCtrl', function($scope, $location) { $scope.my ...
Sql语句中 case when .. 的两种写法
在 SQL查询语句中, case 语句的两种写法(SqlServer 2005 下测试通过): 1. select (case 字段1 when a then 0 when b then 1 e ...
20210408:力扣(二分查找法的两种写法以及变体题目)
二分查找法的两种写法以及变体题目写在前面题目思路与算法代码实现写在最后写在前面关于二分查找,真的是一个非常实用的查找算法,主要有两种写法,今天在总结时再次碰到,再次整理,方便后续查看复习 ...
python装饰器带参数函数_python带参数装饰器的两种写法
python带参数装饰器的两种写法前言最近在实现一个装饰器的过程中发现了一个很有意思的地方,在博客里面分享出来不同的写法三层函数嵌套,实现了可传参数的一个装饰器. import logging ...
sum 去重_总结leetcode上【排列问题】【组合问题】【子集问题】回溯算法去重的两种写法！...
本周小结!(回溯算法系列三)续集在本周小结!(回溯算法系列三) 中一位录友对整颗树的本层和同一节点的本层有疑问,也让我重新思考了一下,发现这里确实有问题,所以专门写一篇来纠正,感谢录友们的积极交 ...
Vue2基础-el与data的两种写法（HTML版）
目录一.el的2种写法二.data的2种写法三. 一个重要的原则 Vue2基础全套教程合集:点击跳转 Vue2高级全套教程合集:点击跳转一.el的2种写法 new Vue时候配置 ...

二叉树结点的两种写法

定义结点

以上述二叉树结点为例，有两种写法

区别

二叉树结点的两种写法相关推荐

最新文章

热门文章