设一棵二叉树共有50个叶子结点(终端结点),则共有___个度为2的结点。
A.25
B.49
C.50
D.51
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】
A.4
B.8
C.15
D.6
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。
A.17
B.18
C.19
D.20
针对一棵序线索二叉树:
(1)编写算法,实现二叉树到后序线索二叉树的转换;
(2)编写算法,求以t为根的子树的后序下的第一个结点;
(3)编写算法,求以t为根的子树的后序下的最后一个结点;
(4)编写算法,求结点t的后序下的后继结点;
(5)编写算法,求结点t的后序下的前驱结点;
(6)编写算法,实现后序线索二叉树的后序遍历