作业帮假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为多少个?说错了 是单分支结点数为30个!
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/13 05:11:57
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为多少个?说错了 是单分支结点数为30个!
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为多少个?
说错了 是单分支结点数为30个!
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为多少个?说错了 是单分支结点数为30个!
假设ni表示二叉树中度为i的结点数,
已有n2 = 15,n1 = 30.
根据二叉树的性质,有n0 = n2 + 1,
故n0 = 16,即该二叉树中叶子结点数为16个.