- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于非空二叉树叶子结点数等于双分支结点数+1的理解
如题首先给出关于此性质的书本的证明设二叉树上的叶子结点数为n0、单分支结点数为n1、双分支结点数为n2，则总结点数n=n0+n1+n2。在一棵二叉树中，度的和等于2×n2+1×n1+0×n0此时有一条树的性质:一棵树的度之和+1等于总结点数因此得出2×n2+1×n1+0×n0+1=n=n0+n1+n2即n2+1=n0虽然上面得出了结果，但却显得苍白，仅仅只是推出来了公式，具体形象的理解却是一片空白下边给出我个人的理解首先一颗满二叉树的n2与n0存在着这样一个关
2022-11-02 20:43:39
2093
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人