[已解决]二叉树结构求问

小小的窝

这是建立二叉树，寻找根结点的操作，求问为什么cl != '-',就要把check置为1，‘-’是干什么的

最佳答案

月排行榜 / 总排行榜

yinda_peng

2023-8-29 17:14:48

小小的窝 发表于 2023-8-29 17:00
为什么是‘-’，其他的不可以吗

可以，只是用这个符号来标记为空，换成其他的一样

跳转到最佳答案楼层

isdkz

在建立二叉树的过程中，通常使用一个字符数组或字符串来表示二叉树的结构。其中，每个字符代表一个节点，'-'表示该节点为空，而其他字符表示该节点的值。

在这个问题中，当遍历到一个字符 cl 时，如果 cl 不等于'-'，则说明该节点不为空，需要将 check 置为1。而当 cl 等于'-'时，说明该节点为空，不需要进行任何操作。

这样的设计是为了在遍历字符数组或字符串时，能够根据字符的值来判断当前节点是否为空，从而正确地构建二叉树的结构。

希望能对你有所帮助！

小小的窝

isdkz 发表于 2023-8-29 16:49
在建立二叉树的过程中，通常使用一个字符数组或字符串来表示二叉树的结构。其中，每个字符代表一个节点，'- ...

为什么是‘-’，其他的不可以吗

yinda_peng

小小的窝 发表于 2023-8-29 17:00
为什么是‘-’，其他的不可以吗

可以，只是用这个符号来标记为空，换成其他的一样