设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是________。A.2的n次幂个B.2的n－1次
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。
A．2的n次幂个
B．2的n-1次幂个
C．2的n次幂减1个
D．2的n+1次幂减1个
解析：满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
在计算机程序中,二叉树是一种表示数据结构的方法.如图一,一层二叉树的结点总数为1,二层二叉树的结点 数学 2020-05-17 …
已知一棵二叉树是以二叉链表的形式存储的，其结点结构说明如下：structnode{intdata; 其他 2020-05-17 …
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 数学 2020-05-17 …
下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的节点的子树区分左子树和右子树C.如果一棵二叉 计算机类考试 2020-05-23 …
下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的结点的子树区分左子树和右子树C.如果一棵二叉 计算机类考试 2020-05-24 …
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。A.完全二叉 计算机类考试 2020-05-26 …
下列陈述中正确的是(45)。A.二叉树是度为2的有序树B.二叉树中结点只有一个子树时无左右之分C.二 计算机类考试 2020-05-26 …
有n个结点的二叉树,已知叶子结点个数为n0,回答下列问题：(1)写出求度为1的结点的个数n1的计算 数学 2020-06-18 …
二叉树问题高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这 数学 2020-07-05 …
（2010•呼和浩特）在计算机程序中，二叉树是一种表示数据结构的方法.如图，一层二叉树的结点总数为 数学 2020-07-20 …