在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(3)处应选择()
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
[13-122]某棵树的度为4,且度为4、3、2、1的结点个数分别为1、2、3、4,则该树中的叶子结点数为
[11-102]某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
[32-313]设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
[03-022]深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有n+1个空域
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
已知一棵度为m的树中有n个度为1的结点,n个度为2的结点,...n<sub>m</sub>个度为m的结点,问该树中共有多少个叶子结点?有多少个非终端结点?
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有()个结点。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【】。
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1 的结点2个,则度为0的结点数为()个。
设一棵满二叉树共有127个结点,则在该二叉树中的叶子结点数为()
一棵树上有2个4度结点,其余为树叶,则该树中树叶个数是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。