某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
问题描述:
某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
答
叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7(1度就是结点连着1个子树,二叉树最多俩子树,即左右子树)
某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7(1度就是结点连着1个子树,二叉树最多俩子树,即左右子树)