二叉树结构求问
这是建立二叉树,寻找根结点的操作,求问为什么cl != '-',就要把check置为1,‘-’是干什么的
在建立二叉树的过程中,通常使用一个字符数组或字符串来表示二叉树的结构。其中,每个字符代表一个节点,'-'表示该节点为空,而其他字符表示该节点的值。
在这个问题中,当遍历到一个字符 cl 时,如果 cl 不等于'-',则说明该节点不为空,需要将 check 置为1。而当 cl 等于'-'时,说明该节点为空,不需要进行任何操作。
这样的设计是为了在遍历字符数组或字符串时,能够根据字符的值来判断当前节点是否为空,从而正确地构建二叉树的结构。
希望能对你有所帮助! isdkz 发表于 2023-8-29 16:49
在建立二叉树的过程中,通常使用一个字符数组或字符串来表示二叉树的结构。其中,每个字符代表一个节点,'- ...
为什么是‘-’,其他的不可以吗 小小的窝 发表于 2023-8-29 17:00
为什么是‘-’,其他的不可以吗
可以,只是用这个符号来标记为空,换成其他的一样
页:
[1]