niusouti.com

对一个满二叉树，m个树叶，1个分枝结点，n个结点，则下列关系不正确的是(41)。A．n=1+mB．1+m=2nC．m=1+1D．n=21+1

题目

对一个满二叉树，m个树叶，1个分枝结点，n个结点，则下列关系不正确的是(41)。

A．n=1+m

B．1+m=2n

C．m=1+1

D．n=21+1

相似考题

1.对一个满二叉树，m个叶子，n个结点，深度为h，则()。A.n＝h＋mB.h＋m＝2nC.m＝h－1D.n＝2h－1

2.下列关于二叉树周游的叙述中，正确的是（ ）。A)若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B)若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C)若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点D)若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

3.若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。A．n=h+mB．h+m=2nC．m=h-1D．n=2h-1

4.● 下列关于二叉树周游的叙述中，正确的是（） 。 （）A. 若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 B. 若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 C. 若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 D. 若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

更多“对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。A.n=1＋mB.1＋m=2nC.m=1＋1 ”相关问题

  • 第1题：

    下列关于二叉树遍历的叙述中，正确的是(42)。

    A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

    B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点


    正确答案：B
    解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

  • 第2题：

    对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。


    答案：D
    解析：

  • 第3题：

    【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

  • 第4题：

    下列关于二叉树周游的叙述中，正确的是( )。

    A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

    B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

    C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

    D．若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点


    正确答案：C
    解析：假设有如下图所示的二叉树，其前序遍历结果为AB，叶子结点B为前序遍历的最后一个结点，其对称序遍历结果为BA，结点A为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项A)、选项B)和选项D)是错误的。

  • 第5题：

    对一个满二叉树，m个树叶，n个结点，深度为h，则 。

    A．n=h+m

    B．h+m=2n

    C．m=h-1

    D．n=2h-1


    D

相关内容