在树形结构中,一个节点的子树的个数叫做节点的
A.高度
B.层数
C.度
D.分支个数
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是【 】。
点击查看答案
在重排九宫问题中,启发函数H(x)+D(x)中的D(x)表示( )。A.节点x与目标状态位置不同的棋子个数B.节点x与目标状态位置相同的棋子个数C.节点x的子节点数D.节点x所在的层数
若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点个数为【 】。
在平衡二叉树中,(6)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度相同C.任意节点的左、右子树高度之差的绝对值不大于1D.不存在度为1的节点
在树形结构中,一个结点的子树的个数叫做结点的A.高度B.层数C.度D.分支个数
以下说法正确的是()。A.树的节点包含一个数据元素及若干指向其子树的分支 B.二叉树只能进行链式存储 C.二叉树的子树无左右之分 D.二叉树的特点是每个节点至多只有两棵子树
在平衡二叉树中()。A.不存在度为1的节点 B.任意节点的左、右子树节点数目相同 C.任意节点的左、右子树高度相同 D.任意节点的左右子树高度之差的绝对值不大于1