计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

题目
计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

相似考题

1.下面关于完全二叉树的叙述中，错误的是______。A．除了最后一层外，每一层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1

2.下面关于完全二叉树的叙述中，错误的是______。A．除了最后—层外，每—层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树—般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1

3.下面关于完全二叉树的叙述中，错误的是A．除了最后一层外，每一层上的结点数均达到最大值 B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树 D．具有结点的完全二叉树的深度为[log2n]+1

4.下面关于完全二叉树的叙述中，错误的是______。A．除了最后一层外，每_层上的结点数均达到最大值B．可能缺少若干个左右叶子结点C．完全二叉树一般不是满二叉树D．具有结点的完全二叉树的深度为[log2n]+1

更多“计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。 ”相关问题

  • 第1题：

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后一层外，每一层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]+1


    正确答案：B
    B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

  • 第2题：

    下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后－层外，每－层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]＋1


    正确答案：B
    满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。

  • 第3题：

    假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，求二叉树b的宽度（二叉树b的宽度是指其中所有层的节点个数的最大值）。


    intlog2(int x) // 求以2为底的x的对数 { int i=0; while (x!=1) { i++; x=x/2; } return i; } intLevel(SqBTree t ,int n,int i) //输出编号为i的节点的层次 { if (i<1 || i>n) return 0; else return log2(i)+1; }

  • 第4题：

    下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后一层外，每一层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]+1


    正确答案：B
    B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

  • 第5题：

    某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。

    A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点


    正确答案：A

相关内容