考题
设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。
考题
在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。
考题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A)7B)8C)9D)10
考题
一棵k层的不是满二叉树的完全二叉树,其结点总数最多有 ______ 。
考题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A.7B.8C.9D.10
考题
一棵4层的满二叉树中,结点总数是( )。A.31B.15C.7D.13
考题
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()A、512B、1024C、2048D、4096
考题
若一棵满二叉树含有121个结点,则该树的深度为()。
考题
()又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼(Huffman)树(没有度为1的结点)
考题
折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
考题
一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()
考题
一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。
考题
一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。
考题
堆的形状是一棵()。A、二叉排序树B、满二叉树C、完全二叉树D、一般的二叉树
考题
满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。
考题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A、所有的结点均无左孩子B、所有的结点均无右孩子C、只有一个叶子结点D、是一棵满二叉树
考题
填空题一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。
考题
判断题满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。A
对B
错
考题
填空题一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。
考题
判断题折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树。( )A
对B
错
考题
填空题若一棵满二叉树含有121个结点,则该树的深度为()。
考题
单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A
7B
8C
9D
10
考题
单选题若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()A
512B
1024C
2048D
4096
考题
单选题堆的形状是一棵()。A
二叉排序树B
满二叉树C
完全二叉树D
一般的二叉树
考题
填空题一棵具有5层满二叉树中节点总数为()。