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