一颗深度为3的满四叉树的中的结点个数是多少
解析：21个
第一层有1个结点即4º个，第二层有4个结点4¹个，第三层有4²个
总共有1+4+16＝21个
二叉树有个公式是2^h-1，这个用不了这个公式是为啥
只有2叉有公式，别的都必须推导。
该回答引用GPTᴼᴾᴱᴺᴬᴵ
对于满二叉树来说，节点数为2的树高次方减1，即$2^h-1$，其中$h$为树的高度。但是对于满四叉树来说，每个节点都有四个子节点，所以节点数并不是简单地按照指数增长的。可以根据每一层的节点数来计算。
·
在一棵深度为3的满四叉树中，根节点为第0层，共有1个节点。第1层有4个节点，第2层有16个节点，第3层有64个节点。所以总共的节点数为1+4+16+64=85个。