2叉树问题
a
/\
d c
/ /\
b f m
\ /\
e n o
请问后根序列怎么排??在线等
参考答案:后序就是左右根
排列结果:e b d f n o m c a
二叉树的遍历分三种:前序遍历,中序遍历和后序遍历,所谓前中后都是以根结点为准的,前许就是:父节点,左孩节点,右孩节点;后序就是:左孩节点,右孩节点,父节点;中序就是:左孩节点,父节点,右孩节点.
a
/\
d c
/ /\
b f m
\ /\
e n o
请问后根序列怎么排??在线等
参考答案:后序就是左右根
排列结果:e b d f n o m c a
二叉树的遍历分三种:前序遍历,中序遍历和后序遍历,所谓前中后都是以根结点为准的,前许就是:父节点,左孩节点,右孩节点;后序就是:左孩节点,右孩节点,父节点;中序就是:左孩节点,父节点,右孩节点.