Arron475的博客

问： 有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为（） 答： 6 解析： 根节点肯定只有一个 所以 第1层 只有 1个 第2层 有 1*3=9个 第3层 有 9*3=27个 ....................... 按照这个规律 每一层节点数是上一层的3倍 第一层为1 所以第n层有3^(n-1) 完全满三叉树有1+3+9+....+3^(n-1) 等比数列 为： (3^n-1)/2; 带入244 得 3^n=489 因为 3^5 =243 3^6 =729 所以高度为6 选C