若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
某二叉树共有150个结点,其中有50个度为1的结点,则()。A.不存在这样的二叉树。B.该二叉树有49个叶子结点。C.该二叉树有50个叶子结点。D.该二叉树有51个叶子结点。
点击查看答案
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A. 12B. 13C.14D. 15
深度为h且含有2h-1个结点的二叉树为()。
一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。
一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1
一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。