某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层）我想问什么是度,度为0和度为2指的是什么?结点、叶子结点又是什么关系?求画图详解!
问题描述：
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层）
我想问什么是度,度为0和度为2指的是什么?结点、叶子结点又是什么关系?求画图详解!
答
度是指节点的孩子的个数跟节点的度为2叶子节点的度为0 根据二叉树的定义来看只有一个叶子节点也就是说除了最后一个是叶子节点外没有叶子节点最终的图为 1
2
3
4
5
6
7
深度为7