一棵深度为K的满二叉树有个结点？

满二叉树的定义是除了叶子节点外，每个节点都有两个子节点。深度为K的满二叉树的叶子节点数目为2^K，而每个非叶子节点都有两个子节点，所以非叶子节点数目为2^K-1。因此，深度为K的满二叉树的节点数目为2^K-1+2^K=2^(K+1)-1。

原文地址: https://www.cveoy.top/t/topic/hEyw 著作权归作者所有。请勿转载和采集!

一棵深度为K的满二叉树有 个结点？