更多"将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点"的相关试题:
[单项选择]设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351
[单项选择]设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
A. 349
B. 350
C. 255
D. 351
[单项选择]设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
A. 7
B. 8
C. 9
D. 10
[单项选择]该二叉树对应的树林包括几棵树
A. 1
B. 2
C. 3
D. 4
[单项选择]该二叉树对应的树林包括多少棵树
A. 1
B. 2
C. 3
D. 4
[单项选择]每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的( )。
A. 最左孩子
B. 最右孩子
C. 右邻兄弟
D. 左邻兄弟
[填空题]一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
[填空题]按对称序周游二叉树等同于按()次序周游对应的树(林)。
[单项选择]某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?()
A. 前序
B. 后序
C. 对称序
D. 层次次序
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加
A. O
B. 1
C. 2
D. n
[填空题]满二叉树卜各层的结点数以达到了二叉树可以容纳的()。满二叉树也是()二又树.但反之不然。
[单项选择]有下列二叉树,对此二叉树前序遍历的结果为( )。
A. ACFXDBEYZ
B. ABEFXYZCD
C. ABCDEFXYZ
D. ABDYECFXZ