一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
深度为5的满二叉树至多有()个结点(根结点为第一层)。
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。
一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
一棵完全二叉树共有5层,且第5层上有六个结点,该树共有()个结点。
已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
[07-062]某完全二叉树共有256个结点,则该完全二叉树的深度为
一棵二叉树第六层(根结点为第一层)的结点数最多为()个。
一棵二叉树共有25个结点,其中5个是叶子节点,则度为1的节点数为()。
深度为5的满二叉树有()个叶子结点。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
[03-022]深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为5的完全二叉树,至多有( )个结点。A.16 B.32 C.31 D.10
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
一棵二叉树第六层(根结点为第1层)的结点数最多为 【】 个。
深度为5的满二叉树有【 】个叶子结点。
一棵二叉树第六层(根结点为第一层)的结点数最多为 (3) 个。