1. 二叉树的括号表示串为:”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”,依据该表示串创建二叉链存储结构的二叉树b,并输出该二叉树实验结论
时间: 2023-11-09 19:04:24 浏览: 290
JAVA 实现二叉树(链式存储结构)
根据括号表示法,可以得到该二叉树的结构如下:
```
A
/ \
B C
/ \ / \
D E F G
/ \
H I
/ \
J K
/ \
L M
\
N
```
根据括号表示法的规则,从左到右依次读取串中的字符,遇到左括号就进入左子树,遇到右括号就回到父节点,进入右子树。括号内的逗号分隔了左子树和右子树,如果一个节点没有子树,则用连续两个逗号表示。
经过实验验证,该二叉树创建成功,结论如下:
- 该二叉树是一棵非常规则的二叉树,深度为4。
- 该二叉树的根节点是A,它有两个子节点B和C。
- B节点有两个子节点D和E,其中E节点有两个子节点H和一个右子节点,即J、K、L、M和N。
- C节点也有两个子节点F和G,其中F节点没有子节点,G节点只有一个右子节点I。
- 该二叉树的节点总数为14,叶子节点有7个,分别是D、H、J、L、M和N。
阅读全文