树的学习（建立节点）

最新推荐文章于 2021-08-04 09:54:59 发布

icefairy

最新推荐文章于 2021-08-04 09:54:59 发布

阅读量545

点赞数

文章标签： tree null struct input

本文链接：https://blog.csdn.net/icefairy/article/details/5658901

版权

struct BiTNode { BiTNode():pChild(NULL),pSibling(NULL) { cdata = ' '; } char cdata; struct BiTNode *pChild , * pSibling; }; typedef BiTNode *BiTree;

等同于

typedef struct BiTNode { BiTNode():pChild(NULL),pSibling(NULL) { cdata = ' '; } char cdata; struct BiTNode *pChild , * pSibling; }BiTNode , *BiTree;

先序创建一个二叉树

void CreateBiTree( BiTree &Tree ) { printf("input node"); char cdata; cin>>cdata; if( cdata == 'q' ) { Tree = NULL; } else { Tree = new BiTNode(); // assert( NULL != Tree ); Tree->cdata = cdata; CreateBiTree( Tree->pChild ); CreateBiTree( Tree->pSibling); } return ; }

函数的参数 BiTree &Tree 相当于BiTNode *& Tree；

奇怪的符号。

首先创建树的时候要用指针，这个容易理解，单数为什么还要加个引用呢？

函数体内部需要改变指针的值。

改变指针指向的内容 ----*

改变指针本身 -----------&