搜题

【填空题】

在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。

查看正确答案

更多“在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。”相关的问题

第1题

[单选题] 在一棵树中，（）没有前驱结点。

A、分支结点 B、叶结点 C、树根结点 D、空结点

点击查看答案

第2题

[单选题] 在一棵树中，（）没有前驱结点。

A、叶结点 B、空结点 C、树根结点 D、分支结点

点击查看答案

第3题

[] 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A、A.仅Ⅰ和Ⅱ B、B.仅Ⅱ和Ⅲ C、C.仅Ⅲ和Ⅳ D、D.仅Ⅳ和Ⅴ

点击查看答案

第4题

[填空题] 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

点击查看答案

第5题

[填空题] 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则结点H的双亲结点为（），孩子结点为（）。

点击查看答案

第6题

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第7题

[填空题] 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第8题

[填空题] 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

点击查看答案

第9题

[判断题] 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服