樹學習(6)

1.  m階B-樹的任何一個結點的左右子樹的高度都相等。 (因爲B-樹都是樹高平衡的,所以任何一個結點的左右子樹的高度都是相等的。) 因爲B系列樹,包括B-、B+、B*,所有葉子結點都在同一層,所以左右子樹的高度都是相等。   2.  二叉樹的結點的前序序列、中序序列、後序序列中,所有葉子結點的先後順序(完全相同) 分析:因爲根據三個遍歷的次序和特點,前序是根左右、中序是左根右、後序是左右根,因此
相關文章
相關標籤/搜索