单选题 软件设计师 题号 #736726 假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶结点数为 ( 46 ) 个。 收起答案及解析 进入在线模考 参考答案 B 答案解析 根据二叉树的性质3,叶结点数n0与二度结点数n2的关系是:n0=n2+1。 你可能感兴趣的试题 1 设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是 ( ) 。 查看解析 → 2 设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为 ( ) 。 查看解析 → 3 在n个结点的线索二叉链表中,有 ( ) 个线索指针。 查看解析 →