在JDK中二叉树的符号是什么

发布网友 发布时间：2022-04-23 09:52

我来回答

共3个回答

热心网友 时间：2023-10-10 05:27

首先你要明白的是Bitree这个由typedef出来的类型是什么？Bitree是一个指向struct　Tnode的指针类型。这样后面的问题就好理解了。（2）status　createBitree（Bitree　＆amp；T）这个＆amp；是引用的意思，就是说通过引用传递参数。参数T是Bitree型。也就是一个指向struct　Tnode的指针。你要注意引用传递和值传递的区别。具体可以参考C＋＋的书籍，应该都有解释的。（3）＆＃47；＊查找：＊＆＃47；Bitree　searchBST（Bitree　root，int　key，Bitree　＊father）｛　　　　　　　＆＃47；＊＊＊＊＊＊＊＊＊＊这里root前面不加＊　号，为什么在father前面又加＊号，它们不都是指针么？＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＆＃47；root是Bitree型，也就是指向struct　Tnode的指针62father是Bitree＊　型也就是指向struct　Tnode指针的指针，这个和你理解的是一致的。：）（4）　　　　＆＃47；＊＊＊＊＊＊＊＊＊插入＊＊＊＊＊＊＊＊＊＊＆＃47；　int　InsertBST（BItree　＊root，　int　e）｛　　　　　　　　　　＆＃47；＊＊＊＊＊＊＊＊＊＊这里root前面又加＊　号8与上面有什么不同呢？＊＊＊＊＊＊＊＊＊＊＊＊＊＊＆＃47；什么时候用Bitree，什么时候用Bitree＊　，这个看实际的需要的。一般，如果你想改变某个东西的值得话，你需要传递这个东西的地址给函数。也就是说函数的参数类型应该是这个东西的指针。那如果你想改变指针的值，（指针的指向），那你就需要传递指针的指针给函数。那函数的参数就应该是一个指针的指针类型。s＝（Bitree）malloc（sizeof（Tnode））　　　?Γ＃矗罚唬裁辞懊媸牵拢椋簦颍澹搴竺嫒词恰uvz裕睿铮洌澹皇牵拢椋裕颍澹迥兀渴裁词焙蚯昂笠谎裁词焙虿灰谎兀浚Γ＃矗罚唬拢椋簦颍澹宓氖导世嘈褪且桓鲋刚耄裕睿铮洌宓氖导世嘈筒攀牵螅簦颍酰悖簟。裕睿铮洌濉＃螅簦颍酰悖舯旧淼模螅椋搴椭赶蛘飧觯螅簦颍酰悖簟〉闹刚氲模螅椋迨橇礁鐾耆煌母拍睢＞秃孟蠓考涞拇笮『驮砍椎拇笮∫谎M耆煌

热心网友 时间：2023-10-10 05:27

首先你要明白的是Bitree这个由typedef出来的类型是什么？Bitree是一个指向struct　Tnode的指针类型。这样后面的问题就好理解了。（2）status　createBitree（Bitree　＆amp；T）这个＆amp；是引用的意思，就是说通过引用传递参数。参数T是Bitree型。也就是一个指向struct　Tnode的指针。你要注意引用传递和值传递的区别。具体可以参考C＋＋的书籍，应该都有解释的。（3）＆＃47；＊查找：＊＆＃47；Bitree　searchBST（Bitree　root，int　key，Bitree　＊father）｛　　　　　　　＆＃47；＊＊＊＊＊＊＊＊＊＊这里root前面不加＊　号95为什么在father前面又加＊号，它们不都是指针么？＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＆＃47；root是Bitree型，也就是指向struct　Tnode的指针。father是Bitree＊　型，也就是指向struct　Tnode指针的指针，这个和你理解的是一致的：）（4）　　　　＆＃47；＊＊＊＊＊＊＊＊＊插入＊＊＊＊＊＊＊＊＊＊＆＃47；　int　InsertBST（BItree　＊root，　int　e）｛　　　　　　　　　　＆＃47；＊＊＊＊＊＊＊＊＊＊这里root前面又加＊　号，与上面有什么不同呢？＊＊＊＊＊＊＊＊＊＊＊＊＊＊＆＃47；什么时候用Bitree，什么时候用Bitree＊　，这个看实际的需要的3一般，如果你想改变某个东西的值得话，你需要传递这个东西的地址给函数nrv也就是说函数的参数类型应该是这个东西的指针。那如果你想改变指针的值，（指针的指向），那你就需要传递指针的指针给函数。那函数的参数就应该是一个指针的指针类型。s＝（Bitree）malloc（sizeof（Tnode））　　　　＆＃47；＊＊＊＊＊＊为什么前面是Bitree后面却是　Tnode，而不是BiTree呢？什么时候前后一样，什么时候不一样呢？＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＆＃47；Bitree的实际类型是一个指针lptxTnode的实际类型才是struct　Tnode。struct本身的size和指向这个struct　的指针的size是两个完全不同的概念。就好象房间的大小和钥匙的大小一样。完全不同。

热心网友 时间：2023-10-10 05:27

二叉树不是一种基本的结构，就像链表，队列一样，是自己定义的一种结构，所以没有原本的数据类型，一般约定的写成BinTree bt;
BinTree在头文件里面定义
typedef struct BinTree
{
TypeData Data;
struct BinTreeNode * LChild, *RChild;
}Node, *BinTree;