作业帮 > 生物 > 作业

数据结构问题如果一棵树的先根序列为ABCDE 后根序列为BDCEA 则这棵树的根节点的孩子节点数目为

来源:学生作业帮 编辑:作业帮 分类:生物作业 时间:2024/05/17 06:46:42
数据结构问题
如果一棵树的先根序列为ABCDE 后根序列为BDCEA 则这棵树的根节点的孩子节点数目为
应该是3个,A为根节点,A的孩子为B,C,E,B无孩子,C的孩子为D,E无孩子
所以结构应为 A
/ | \
B C E
|
D