题目内容

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 按层次

查看答案

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

更多问题

一棵具有 n个结点的完全二叉树的树高度(深度)是()【南京理工大学 1996一、8 (2分)】

A. ëlognû+1
B. logn+1
C. ëlognû
D. logn-1

欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。

A.三叉链表
B.广义表
C.二叉链表
D.顺序

利用二叉链表存储二叉树，则根结点的右指针是（）。

A. 指向左孩子
B. 指向右孩子
C. 空
D. 非空

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

A.p->lc=NULL
B.p->ltag=1
C.p->ltag=1 且p->lc=NULL
D.以上都不对