.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
问题描述:
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
答
一颗深度为k的二叉树,最多有(2^k)-1个节点,第k层最大节点数为2^(k-1)次方
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
一颗深度为k的二叉树,最多有(2^k)-1个节点,第k层最大节点数为2^(k-1)次方