判断题

对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。

【参考答案】

正确

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)

相关考题

设一组权值集合W=（2，4，5，7），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）...

单项选择题设一组权值集合W=（2，4，5，7），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

A.36
B.46
C.35
D.34

设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。A.1...

单项选择题设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。

A.16
B.15
C.7
D.17

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。A....

单项选择题

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

A.t->lchild ==NULL
B.t->lchild ==NULL && t->rchild !=NULL
C.t->rchild ==NULL
D.t->lchild ==NULL && t->rchild ==NULL

数据结构