如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。
- A6
- B8
- C10
- D12
如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。
D,G,H,I分别有两个空指针,E,C分别有1个空指针
1、某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。AA)9BB)10CC)11DD)12
2、若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A10B11C12D不确定
3、如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。A.结点A B.结点CC.结点E D.结点GA结点A B结点CC结点E D结点G
4、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()A10B8C6D4
在二叉树中插入结点,该二叉树便不再是二叉树。A正确B错误
6、设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。A15B6C4D不存在这样的二叉树