判断题
对一棵树进行先根遍历与后根遍历,其中叶子结点出现的相对次序是相同的。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
单项选择题 设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
单项选择题 设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是()。
单项选择题 二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其叶子结点的个数,算法的画线处应填的语句是()。