已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号),后根遍历是3

20分钟之内拜托了。

hyuanhit · 2018-4-30 01:54:15

同意二楼的解法。

愺坣 · 2018-4-30 01:54:14

321546

w大少w · 2018-4-30 01:54:13

应该是 3 2 1 5 4 6和 2 3 1 5 4 6

对应的二叉树分别为：
（1）根结点为 1。
   1的左，右孩子分别为2,4。
   2只有左孩子，且为3。 4的左，右孩子为5,6
（2）根结点为 1。
   1的左，右孩子分别为2,4。
   2只有右孩子，且为3。 4的左，右孩子为5,6

已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号),后根遍历是3

3 个回复