假定一棵二叉树的广义表表示为A(B(D),C(E(G),F)),则该树的深度为____,度为0的结点数为____,度为1的结点数为____,度为2的结点数为____;C结点是A结点的____孩子,E结点是C结点的____孩子。
查看答案
在一棵二叉排序树中,按____遍历得到的结点序列是一个有序序列。
由分别带权为3,9,6,2,5的五个叶子结点构成一棵霍夫曼树,则带权路径长度为____。
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中指针域为空的结点有____个。
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为____。