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

大学网课 2022-08-28 12:22:46 已帮助人

关于二叉树的叙述中，正确的是___________。

A．叶子结点总是比度为2的结点多一个

B．叶子结点总是比度为2的结点少一个

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

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

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

热搜：关于内存与硬盘的区别,错误的说法是______。

回答

共1条回复

B 解析：根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。