数据结构中有关树的问题
任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为几个？
答案为：n-2m+1
为什么呀？有人知道吗？麻烦高手帮我解答一下，看不懂，有可以用的公式吗？
第1个回答 2010-12-25
有向树（Directed Tree）是一个用于定义数据流或流程的逻辑结构。数据流的源点是根。数据流是单向分支离开根部到达目标，这个目标就是有向树的叶子。
如果有向图在不考虑边的方向时，是一棵树，那么这个有向图称为有向树，换一种说法是如果一个有向图恰有一个顶点的入度为0，其他顶点的入度均为1，则是一棵有向树。
二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——(a)； (2)只有一个根结点的二叉树——(b)； (3)右子树为空的二叉树——(c)； (4)左子树为空的二叉树——(d)； (5)完全二叉树——(e)注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。
第二个就是五种 ：
全是左子树 全是右子树 根左右 根右左 左根右
如果有向图在不考虑边的方向时，是一棵树，那么这个有向图称为有向树，换一种说法是如果一个有向图恰有一个顶点的入度为0，其他顶点的入度均为1，则是一棵有向树。
二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——(a)； (2)只有一个根结点的二叉树——(b)； (3)右子树为空的二叉树——(c)； (4)左子树为空的二叉树——(d)； (5)完全二叉树——(e)注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。
第二个就是五种 ：
全是左子树 全是右子树 根左右 根右左 左根右
相似回答
