任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的(70),而N的右子女是原树里对应结点的(71)。在下列二叉树中,图1.4为(72)树,图1.5为(73)树,图1.6为(74)树。
A.最左边的子结点
B.最右边的子结
C.最邻近的右兄弟
D.最邻近的左兄弟
请帮忙给出正确答案和分析,谢谢!
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的
给定一棵树,可以找到唯一的一棵二叉树与之对应。()
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林对应的二叉树根结点的右
设树林F对应的二叉树为B,它有m个结点,B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结
二分查找所对应的判定树 是一棵理想平衡的二叉排序树。()