题目内容

一棵二叉树的前序遍历aebdc,后序遍历bcdea,根结点的孩子结点

A. 只有e
B. 有e,b
C. 有e,c
D. 无法确定

查看答案
更多问题

将森林转换对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()1父子关系2兄弟关系3u的父结点与v的父结点是兄弟关系

A. 只有2
B. 1和2
C. 1和3
D. 全部

已知一棵树有2011个节点的树,其中叶结点个数为116,则该树对应的二叉树中无右孩子的结点个数()。

A. 115
B. 116
C. 1895
D. 1896

若X是后序线索二叉树的叶结点,且X存在左兄弟Y,则X的右线索指向的是()。

A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点

设哈夫曼树中有199个结点,则哈夫曼树有()叶子结点。

A. 99
B. 100
C. 101
D. 102

答案查题题库