Question

将有关二叉树的概念推广到三叉树,一棵有24个结点的完全三叉树的高度为（）。 A、8 B、7 C、6 D、5

Answer 1

【答案】：C
根据二叉树的性质可推得三叉树的性质3h-1- 1≤<3h-1，其中为三叉树的结点数，h为三叉树的高度，h=⌊lg 3⌋+ 1,故这棵完全三叉树的高度为⌊g3⌋+ 1=⌊lg3244⌋+1=6。