小小的窝 发表于 2023-8-29 16:48:24

二叉树结构求问


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

isdkz 发表于 2023-8-29 16:49:11

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

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

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

希望能对你有所帮助!

小小的窝 发表于 2023-8-29 17:00:34

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

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

yinda_peng 发表于 2023-8-29 17:14:48

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

可以,只是用这个符号来标记为空,换成其他的一样
页: [1]
查看完整版本: 二叉树结构求问