单选题
适中
#23508
如果一棵二叉树只有根结点,那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有( )种不同的形态?
如果一棵二叉树只有根结点,那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有( )种不同的形态?
答案与解析
正确答案:A
解析
完全二叉树第5层最多有24=16个节点,那么从左到右依次可以有连续k(1≤k≤16)个节点,一共有16种情况。