为什么说在任意一颗二叉树中,度为0的结点(即叶子结点)...

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 06:34:40

为什么说在任意一颗二叉树中,度为0的结点(即叶子结点)...
为什么说在任意一颗二叉树中,度为0的结点(即叶子结点)...

为什么说在任意一颗二叉树中,度为0的结点(即叶子结点)...
内数据结构教材里的树结构中结点的度,和图论里有区别,指的是所拥有的子结点数.因此0度就指没有子结点的叶子结点.你的问题正如上面所言在严版教材P124页有完整证明.
1