欢迎访问诗词网!
问题:
问题描述:
n个结点的非空二叉树有n-1个分支?对吗,为什么
牛中奇回答:
准确地说有n-1条边(你的分支是这个含义?)
一半而言,这个树中的分支通常指的是非叶子结点(二叉树则指度为1或者2的结点),对于二叉树而言,n个结点是推导不出有n-1个分支结点的,倒是n个叶子可以推出n-1个度为2的结点