淘先锋技术网

首页 1 2 3 4 5 6 7

一棵深度为6的满二叉树有多少个结点有多少个叶子结点?

满二叉树:除叶子节点外,每一层上的所有节点都有两个子节点(最后一层上的无子结点的结点为叶子结点)。也可以这样理解,除叶子结点外的所有节点均有两个子节点。节点数达到最大值。所有叶子结点必须在同一层上.结点数相关公式:如果一颗树深度为d叶子节点数是: 2^(d-1)总节点数是: 2^d-1 (2的k次方减一)深度为6的满二叉树有63个,叶子节点为32个