如果结果不匹配，请 
更多“中序线索树中，结点的后继是其右子树上最左的结点。()”相关的问题
第1题
设中序线索二叉树T是按二叉链表方式存储，若想要确定T中结点p在前序下的后继，下述说法不正确的是().
A、若p有左子女，则其前序下的后继为p的左子女
点击查看答案
B、若p无左子女且有右子女，则其前序下的后继为p的布子女
C、若p既无左子女又无右子女，则其前序下的后继为p的右线索所指结点
D、若p无左子女，从结点p开始，追踪rightChild链，直到rightChild不是线索，则这时rightChild(不为NULL的话)所指结点为其前序下的后继
第3题
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：(1)用深度d表达其结
如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结
点击查看答案
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？
第4题
对于前序遍历与中序遍历结果相同的二叉树为(1)；对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有结点只有左子数的二叉树
第7题
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。（)
第8题
如下图所示的二叉树，要求：(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序
如下图所示的二叉树，要求：（1)写出按先序、中序、后序遍历得到的结点序列。（2)画出该二叉树的后序
点击查看答案
如下图所示的二叉树，要求：
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。
第10题
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是（)。
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
