网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
满二叉树的叶结点个数为N，则它的结点总数为（）。
A
N
B
2*N
C
2*N–1
D
2*N+1
E
2N–1
参考答案
参考解析
解析：
暂无解析
更多 “单选题满二叉树的叶结点个数为N，则它的结点总数为（）。A NB 2*NC 2*N–1D 2*N+1E 2N–1” 相关考题
考题
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
考题
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）A、10B、11C、12D、13
考题
下列有关树的叙述中，叙述正确的有（）A、在含有n个结点的树中，边数只能是（n-1）条B、在哈夫曼树中，叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
考题
填空题在一操二叉树中.度为0的结点个数为no.度为2的结点个数为n2则（）。
热门标签
最新试卷