考题
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A.10B.11C.12D.不确定
考题
一棵有124个结点的完全二叉树,其叶结点个数是确定的。()
此题为判断题(对,错)。
考题
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。
A、21B、22C、10D、9
考题
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。()
此题为判断题(对,错)。
考题
设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。()
此题为判断题(对,错)。
考题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39
B.52
C.111
D.119
考题
有一棵50个结点的完全二叉树,其叶结点有()个。
考题
一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。
考题
一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。
考题
对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()
考题
对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
考题
设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。A、nB、n+1C、n+2D、n-1
考题
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
考题
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二又树一共有()个结点。
考题
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
考题
设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二叉树一共有()个结点。
考题
填空题对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
考题
填空题对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()
考题
填空题设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二叉树一共有()个结点。
考题
单选题设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。A
nB
n+1C
n+2D
n-1
考题
填空题有一棵50个结点的完全二叉树,其叶结点有()个。
考题
填空题一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
考题
填空题设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二又树一共有()个结点。
考题
填空题设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶节点的双亲结点的编号为9,该完全二叉树一共有()个结点。
考题
填空题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
考题
填空题一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。
考题
填空题一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。