如果结果不匹配，请 
更多“3个结点的二叉树，其对应的二叉链表共有（)个非空链域。”相关的问题
第2题
假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag（可取，0…2)的
假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
第3题
假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示： typedef cha
假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示：
typedef char DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild; //左右孩子指针
struct node*parent; //指向双亲的指针
}BinTNode;
typedef BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针，可借助该结构求得px所指结点在二叉树的中序序列中的后继。
1. 就后继的不同情况，简要叙述实现求后继操作的方法；
第6题
设中序线索二叉树T是按二叉链表方式存储，若想要确定T中结点p在前序下的后继，下述说法不正确的是().
A、若p有左子女，则其前序下的后继为p的左子女
点击查看答案
B、若p无左子女且有右子女，则其前序下的后继为p的布子女
C、若p既无左子女又无右子女，则其前序下的后继为p的右线索所指结点
D、若p无左子女，从结点p开始，追踪rightChild链，直到rightChild不是线索，则这时rightChild(不为NULL的话)所指结点为其前序下的后继
第7题
在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点
数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15／2分)】【南京航空航天大学2004二、3(12分)】
点击查看答案
第8题
设一棵二叉树的存储表示是二叉链表，编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法
的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时，临时改变其leftChild或rightChild的值，使之指向该结点的父结点，从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的，在结点中设置一个tag标志。进人算法时，所有结点的tag设为0，当遍历过程中进入结点的左子树时，将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.
点击查看答案
第10题
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。A．17B．18C．19D．
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。
A．17
B．18
C．19
D．20
