[单项选择]
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (80) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则 (81) 。
（81）处填（）。
A. s-＞right指向的结点一定是s所指结点的直接后继结点
B. s-＞left指向的结点一定是s所指结点的直接前驱结点
C. 从s所指结点出发的right链可能构成环
D. s所指结点的left和right指针一定指向不同的结点

更多"一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left"的相关试题:

[单项选择]

一个具有m 个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left 和right 表示)中的空指针总数必定为 (57) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p 的左孩子指针为空，则将该左指针改为指向p 在中序(先序、后序) 遍历序列的前驱结点;若 p 的右孩子指针为空，则将该右指针改为指向p 在中序(先序、后序)遍历序列的后继结点。假设指针s 指向中序(先序、后序)线索二叉树中的某结点，则 (58)。

（57）处填（）。
A. m+2
B. m+1
C. m
D. m-1

查看答案

[单项选择]

一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (57) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则 (58) 。

（57）处填（）。
A. m+2
B. m+1
C. m
D. m-1

查看答案

[单项选择]对二叉树从1开始进行连续编号，要求每个结点的编号大于左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于右孩子的编号，则可采用______的方式实现编号。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 从根开始的层次遍历

查看答案

[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中______个用于链接孩子结点。

查看答案

[填空题]具有64个结点但只有一个叶子结点的二叉树的高度为（）。

查看答案

[单项选择]具有3个结点的二叉树有（）
A. 2种形态
B. 4种形态
C. 7种形态
D. 5种形态

查看答案

[填空题]一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有（）个结点。

查看答案