题目内容

假设以有序对表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{,,,,,,,,,}，请回答下列问题：（1）哪个结点是根结点？（2）哪些结点是叶子结点？（3）哪些结点是k的祖先？（4）哪些结点是j的兄弟？（5）树的深度是多少？

查看答案

搜索结果不匹配？点我反馈

更多问题

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中，若结点R[i]有左孩子，则其左孩子是（）。

A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]

由二叉树的先序和后序遍历序列（）惟一确定这棵二叉树。

A. 能
B. 不能

在线索二叉树中，t所指结点没有左子树的充要条件是（）。

A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
D. 以上都不对

树的先根序列等同于与该树对应的二叉树的（）。

A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列