题目内容

由二叉树的前序和后序遍历序列()惟一确定这棵二叉树。

查看答案

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

更多问题

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

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

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

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

对于任意非空二叉树，要设计其后序遍历的非递归算法而不使用堆栈结构，最适合的方法是对该二又树采用三叉链表。

A. 对
B. 错

一个含有n个结点的完全二叉树，它的高度是 1og2n+ 1。

A. 对
B. 错