二叉树的序列

图表中二叉树的先序、中序、后序序列怎么找？

2944282 · 2018-4-30 02:34:31

先序: 根节点、左子树、右子树
中序：左子树、根节点、右子树
后序：左子树、右子树、根节点
要理解清楚是子树，不是孩子。。。

如上图根节点为A,那么{B、D、E、H}为左子树，而{C、F、G、I、J}组成其右子树。再深入A的左子树，它也是一棵二叉树，根节点为B，左子树为{D}，右子树为{E、H}。依此类推。。

先序：A、B、D、E、H、C、F、G、I、J
中序：D、B、H、E、A、F、C、I、G、J
后序：D、H、E、B、F、I、J、G、C、A

二叉树的序列

1 个回复