为什么说在任意一颗二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个?
题目
为什么说在任意一颗二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个?
为什么度为0的结点还比度为2的结点多一个呢?度为0它应该没有结点啊!
答案
国内数据结构教材里的树结构中结点的度,和图论里有区别,指的是所拥有的子结点数.因此0度就指没有子结点的叶子结点.你的问题正如上面所言在严版教材P124页有完整证明.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点