对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙

最全题库2022-08-02 57

问题对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为()。A.h或h+1B.任意C.hD.h+1

选项 A.h或h+1
B.任意
C.h
D.h+1

答案 A

解析叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为1或1+1满二叉树：一棵深度为k.且有2的(k)次方－1个节点的二叉树特点：每一层上的结点数都是最大结点数。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554089.html

计算机电网

相关试题推荐

随机试题

最新回复(0)