高考问答仙剑四丰都大殿:二叉树中具有两个子女的...
来源：百度文库 编辑：高考问答 时间：2024/04/30 07:54:08
二叉树中居于两个子女的父亲节点,在中序周游序列中,它的后续节点最多只能有一个子女节点 .
这句话对么?是什么意思啊?
这里所说的"后继节点最多只能有一个子女节点"是为什么啊?不能有两个么?
这句话对么?是什么意思啊?
这里所说的"后继节点最多只能有一个子女节点"是为什么啊?不能有两个么?
对。
中序就是父亲节点在中间被遍历。
比如说有如下一颗二叉树：
A
/ \
B C
/ \
D E
A是父亲节点，中序遍历他应该放在中间，应该是BAC，但是对于C，他又是父亲节点，C应该是DCE，将DEC替换到之前的BAC中间的C，最后就应该是BADCE。
这里的具有两个子女的父亲节点是A和C，对于A来说，他的后继节点是D。
这是数据结构的问题啊,很专业的,问问计算机专业的学生吧,我忘干净了