早教吧 育儿知识 作业答案 考试题库 百科 知识分享

n个结点的非空二叉树有n-1个分支?对吗,为什么

题目详情
n个结点的非空二叉树有n-1个分支?对吗,为什么
▼优质解答
答案和解析
准确地说有n-1条边(你的分支是这个含义?)
一半而言,这个树中的分支通常指的是非叶子结点(二叉树则指度为1或者2的结点),对于二叉树而言,n个结点是推导不出有n-1个分支结点的,倒是n个叶子可以推出n-1个度为2的结点
看了n个结点的非空二叉树有n-1个...的网友还看了以下: