某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)

问题描述:

某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)

叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7(1度就是结点连着1个子树,二叉树最多俩子树,即左右子树)