已知二叉树的先序序列是15 5 3 10 8 18 24;后序序列是3 8 10 5 24 18 15;树中共有三片叶(3 8 24)

大学网课 已帮助 人

已知二叉树的先序序列是15,5,3,10,8,18,24;后序序列是3,8,10,5,24,18,15;树中共有三片叶(3,8,24),而根结点和另外一个结点的度数为2。其余结点度数为1。请问结点24的父亲结点是 。

A.18

B.5

C.10

D.3

已知二叉树的先序序列是15 5 3 10 8 18 24;后序序列是3 8 10 5 24 18 15;树中共有三片叶(3 8 24)

热搜:二叉排序树的查找效率与二叉树的树形有关