已知完全二叉树有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个叶子节点,则该完全二叉树的节点个数最多是多少?