填空题
正确答案
答案解析
根据二叉树性质 3 的证明过程，有 n0=n2+2n3+1（n0、n2、n3 分别为叶子结点、度为 2 的结点 和度为 3 的结点的个数）。
相似试题
已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
简答题查看答案
已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，问该树中有多少个叶子结点？
简答题查看答案
在一棵度为3的树中，度为3的结点个数为2，度为2 的结点个数为1，则度为0的结点个数为（）
单选题查看答案
一棵度为2的树与一棵二叉树有何区别？
简答题查看答案
一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？
简答题查看答案
假定一棵度为3的树中结点数为50，则其最小高度应为（）。
单选题查看答案
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
单选题查看答案
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
单选题查看答案
具有12个结点的完全二叉树有5个度为2的结点。
判断题查看答案