一棵深度为 6 的满二叉树有()个分支结点和()个叶子。

[填空题]

一棵深度为 6 的满二叉树有1个分支结点和2个叶子。

查看正确选项

四月故梦

深度为6的满二叉树总节点数为2∧6-1=63 满二叉树中只含有度为2的分支节点和叶子节点，分别设为n2 n0 n2＝n0+1 （二叉树中度为2的分支节点为为叶子节点数+1） n=n2+n0=2*n2+1=63 解得 n0=32 n2=31

发表于 2019-11-23 20:22:58 回复(0)

不忘初心跟党走

度为零的节点称为叶节点，度不为零的节点称为分支节点

发表于 2017-06-21 21:25:58 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

2条回答 4收藏 8001浏览

扫一扫，把题目装进口袋