问题 单项选择题

下列关于二叉树的叙述中,正确的是___________。

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C.叶子结点数是度为2的结点数的两倍

D.度为2的结点是度为1的结点数的两倍

答案

参考答案:B

解析:【解析】二叉树的结构定义:叶子结点是指终端结点;非叶子结点是指分支结点;二叉树的深度是指高度;若是完全二叉树,可由性质4公式计算而得;结点的度:二叉树结点的度数指该结点所含子树的个数;度为2 就是有2个孩子结点的结点;二叉树的四大性质:【性质1】:在二叉树的第i层上至多有[*]个结点。【性质2】:深度为 k 的二叉树上至多含[*]个结点。【性质3】:对任何一棵二叉树T,若它含有n0 个叶子结点(0度节点)、度为 2 的结点数为n2,则必有:n0=n2+1。【性质4】:具有n个结点的完全二叉树的深度为 log2(n) +1 。例:一棵完全二叉树共有64个结点 ,深度为[log2(64)]+1=7 答案根据:叶子结点是指终端结点,当然比度为2的结点多一个

填空题
单项选择题