设某棵二叉树中度数为 0 的结点数为 N0 ，度数为 1 的

[填空题]

设某棵二叉树中度数为 0 的结点数为 N₀ ，度数为 1 的结点数为 N₁ ，则该二叉树中度数为 2 的结点数为 1 ；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有 2 个空指针域。

查看正确选项

sylvia1q84

MDZZ

发表于 2017-07-12 16:55:36 回复(4)

把牛妹带回家

对于一个度为0的节点，如果把它变度为2，那么将增加两个度为0的节点，而他自身变0为2，所以度为0和2的节点永远是一起增加的

只有根节点一开始的时候度为0的节点比度为2的多一个

所以总是N0-1

对于空指针域，叶节点的是2N0,度为1的节点时N1

发表于 2020-01-01 14:53:05 回复(2)

提交观点

问题信息

树

上传者：阿奻_

难度：

2条回答 15收藏 9731浏览

扫一扫，把题目装进口袋