编写函数,输入字符序列,建立二叉树的二叉链表。
时间: 2023-04-30 20:06:33 浏览: 283
二叉树的二叉链表实现
可以使用Python语言编写一个函数,实现输入字符串序列,建立二叉树的二叉链表。
具体步骤如下:
1. 定义一个节点类,包含节点值、左子节点、右子节点三个成员变量
2. 定义一个函数build_tree(),用来递归建立二叉树,输入参数包括当前子树的根节点和字符串序列
3. 在build_tree()函数中,首先判断字符串序列是否为空,如果是直接返回None,否则创建一个节点作为根节点
4. 然后递归建立左子树和右子树,分别传入当前根节点的左右子节点和剩余的字符串序列
5. 最后返回当前根节点,完成二叉树建立
函数实现代码如下:
```
class TreeNode:
def __init__(self, val=None, left=None, right=None):
self.val = val
self.left = left
self.right = right
def build_tree(seq):
if not seq:
return None
mid = len(seq)//2
root = TreeNode(seq[mid])
root.left = build_tree(seq[:mid])
root.right = build_tree(seq[mid+1:])
return root
# 测试代码
seq = input('请输入字符串序列:').split()
root = build_tree(seq)
```
阅读全文