【单选题】
设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
【单选题】
设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
【单选题】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
【单选题】
设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
【简答题】
沿着公路每隔三米就有一棵树。(汉译英)
【判断题】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
【判断题】
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
【判断题】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。