【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（）。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1
【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（）。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1
参考答案和解析
B
相关考题：
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
●一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38)。(38)A．m是n的左孩子B．m是n的右孩子C．n是m的左孩子D．n是m的右孩子
单选题一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。An=h+mBh+m=2nCm=h-1Dn=2m-1