全国计算机二级考试,公共基础知识: 1、某二叉树共有12个结点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层) A、3 B、6 C、8 D、12 2、设一棵完全二叉树共有700个结点,则此二叉树中的叶子节点数为 A、85 B、120 C、250 D、350 求详细

发布于2022-01-13 11:51:44
1个回答
admin
网友回答2022-01-13
首先, 叶子节点的度为0,根据其性质,叶子节点数比度为2的多1,所以度为2的结点为0,。又因为度为0、1、2的结点的总和为12所以,度为1的结点为11.想想,度为1的11个是什么概念,就是自上到下单代传下去。 希望能帮到你

回到
顶部