已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。A．0B．1C．2D．不确定

题目内容（请给出正确答案）

已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。

A．0

B．1

C．2

D．不确定

参考答案

考题设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()A.12B.13C.14D.15E.16F.17

查看答案

考题某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为A．n+1B．n-1C．2nD．n/2

查看答案

考题某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是A．10B．8C．6D．4

查看答案

考题一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。A．219B． 221C． 229D． 231

查看答案

考题某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。A．n+1B．n-1C．2nD．n/2

查看答案

考题一棵完全二叉树中有1000个节点，其中度为1的节点个数是（）。A．0B．1C．2D．不确定

查看答案

考题任意一个有n个节点的二叉树，已知它有m个叶子节点，试证明有（n-2m+1)个度数为1的节点。

查看答案

考题若二叉树（每个节点值为单个字符）的中序遍历序列是abcdef，且c为根节点，则（）。A．节点c有两个孩子B．二叉树有两个度为0的节点C．二叉树的高度为5D．以上都不对

查看答案

考题已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是多少？

查看答案

热门标签