设二叉树共 2n 个结点，且m<n，则其中的结点数量不可能存在的情况是( )。
A. n个度为 0
B. 2m 个度为 0
C. 2k 个度为 1，k取合理值
D. 2m-1个度为 1
【参考答案】C
【解析】设二...
用户登录可进行刷题及查看答案
【解析】设二叉树中\(n = n_0 + n_1 + n_2\)，结点总数\(=2n = n_0 + n_1 + n_2 = n_1 + 2n_2 + 1\)，则\(n_1 = 2(n - n_2) - 1\)，所以\(n_1\)是个奇数，那么该二叉树中不可能有偶数个度为 1 的结点。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发