懂视

二叉树如何从键盘输入

2024-11-03 14:39:11

1、定义一个二叉树节点,包含数据域和左右指针域。2、输入数据,根据空格隔开输入数据,若遇到‘/’说明此节点下子树为空,不执行递归。3、创建一个哈希表,键值对为,键是输入的字符串数组下标,值是数组元素对应的树节点。4、从哈希表中取出根节点,分别找对其左右子树根节点对应的数组下标。5、数组元素不是“null”,则建树并且存入哈希表。初始时需要对根节点和其左右子树建树。