按照二叉树的层次序列,输入字符串,叶子结点用#表示
时间: 2023-03-20 16:03:16 浏览: 111
按层次输入建立二叉树.doc
"#" 表示。举个例子,如果我们有一个二叉树:
```
1
/ \
2 3
/ \ / \
4 5 # #
```
那么它的层次序列就是:1 2 3 4 5 # #
按照这个顺序输入的字符串就是:"1 2 3 4 5 # #"。
需要注意的是,这里的层次序列是按照从上到下,从左到右的顺序遍历二叉树得到的,因此输入字符串中的每个节点都是按照这个顺序排列的。同时,叶子节点用 "#" 表示,因为它们没有左右子节点。
阅读全文