JS 对象描述二叉树
const binaryTreeNode = {
value: 'A',
left: {
value: 'B',
left: {
value: 'C',
right: {
value: 'G'
}
},
right: {
value: 'D'
}
},
right: {
value: 'E',
left: {
value: 'F',
left: { value: 'H' },
right: { value: 'L' }
}
}
}
前、中、后序遍历结果
- 前序遍历(中在前):中、左、右 (下图中的蓝色标记)
- 中序遍历(中在中):左、中、右 (下图中的绿色标记)
- 后序遍历(中在后):左、右、中 (下图中的红色标记)