在证明:一个二叉树中,设有两个儿子的顶点有G个,叶子顶点有H个,证明:G=H-1

在证明:一个二叉树中,设有两个儿子的顶点有G个,叶子顶点有H个,证明:G=H-1
离散数学证明题
天狼1220 1年前 已收到1个回答 举报

相逢宝刀 春芽

共回答了27个问题采纳率:88.9% 举报

这是二叉树的基本性质,利用二叉树的度的定义,以及树中结点和边的关系就可以立即证明了

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.862 s. - webmaster@yulucn.com