搜题

【简答题】

请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

查看正确答案

更多“请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。”相关的问题

第1题

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

点击查看答案

第2题

[单选题] 下列关于二叉树周游的叙述中，哪一条是正确的？（）

A、若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B、若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C、若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D、若一个树叶是某二叉树的前序最后一个结点，则它必是该_叉树的对称序最后一个结点

点击查看答案

第3题

[] 下列树的度为（）。下列树的度为（）。

A、A.2 B、B.3 C、C.5 D、D.8

点击查看答案

第4题

[填空题] 结点的度是指结点所拥有的（）。

点击查看答案

第5题

[填空题] 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。

点击查看答案

第6题

[单选题] 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

A、只有左子树上的所有结点 B、只有左子树上的部分结点 C、只有右子树上的所有结点 D、只有右子树上的部分结点

点击查看答案

第7题

[填空题] 树的度是指（）。

点击查看答案

第8题

[] 某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。

点击查看答案

第9题

[填空题] 一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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