画出该二叉树:abc#d#e##fg##hi####j(其中#表示没有该结点)并给出该二叉树的先序、中序、后序遍历结果
时间: 2024-03-05 08:51:55 浏览: 18
根据题目给出的字符串,可以画出如下二叉树:
```
a
/ \
b c
/ / \
d e f
/ \
g h
\
i
\
j
```
该二叉树的先序遍历结果为:`abdcfefghij`。
该二叉树的中序遍历结果为:`d b a e f g c h i j`。
该二叉树的后序遍历结果为:`dbgfiejhca`。
相关问题
画出该二叉树:abc#d#e##fg##hi####j
```
a
/ \
b c
/ / \
d e f
/ \
g h
\
i
\
j
```
这个孩子链表表示的二叉树ABCDE#FG###HI表示什么
这个孩子链表表示的二叉树如下所示:
```
A
/ \
B C
/ \
D F
/ \
G #
/ \
# #
/ \
H I
```
它表示的是一棵二叉树,其中节点 A 是根节点,节点 B 和 C 是它的左右子节点,节点 D 是节点 B 的左子节点,节点 F 是节点 C 的右子节点,节点 G 是节点 F 的左子节点,节点 H 和 I 是节点 G 的左右子节点。其中,符号 "#" 表示空节点。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)