您好、欢迎来到现金彩票网!
当前位置:八马彩票 > 概念结点 >

数据结构结点的度的具体定义是?

发布时间:2019-07-12 23:30 来源:未知 编辑:admin

  百度百科和教材说结点的度是指结点拥有的子树数。A结点的亲“孙子”属于A结点的子树吧,那算不算A结点的度之一?还是只有孩子才能算入A结点的度?...

  百度百科和教材说结点的度是指结点拥有的子树数。A结点的亲“孙子”属于A结点的子树吧,那算不算A结点的度之一?还是只有孩子才能算入A结点的度?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部必须是直接相连的节点才计入“度”。也就是说“孙子”是不行的。更多追问追答追问哦那A结点的孩子的孩子属于A结点的子树吗?追答A节点的孩子是A节点的子树的根

  所以,A节点的孩子的孩子属于A节点的子树。追问突然发现是清华大学学霸,怠慢了失敬失敬。。对了教材说结点的度是指“结点拥有的子树数”那就是说“A结点的度“是不仅是指A的孩子的个数,而是所有以A为根结点的结点数吗?但是实际做题时又不是这样的。。追答额 没有没有。。。

  我理解的“节点A的子树”是这样:假设节点A有两个子节点B,C,则以节点B,C为根节点的树都是节点A的子树。所以节点A的子树个数也就是子节点个数。追问先谢谢这么晚还在帮助我,我前几天有考试。

  以结点B,C为根结点的树都是结点A的子树 这没错,但如果B,C下面还有D E ,F G子树,那么D,E,F,G四棵树是B,C结点的子树,同时也属于A的子树吧?(将上面那个定义递归下去)那A结点的子树就不只包含B,C结点,还包含子树的子树(还是子树)D,E,F,G结点吧?追答简单的回答是,“D,E,F,G四棵树是B,C结点的子树”,也“属于A的子树”,所以不“是”A的子树。

  而且,按照题主的想法,子树数就跟深度与有关了。这样定义的概念是不符合人们对树的一般理解的。

http://essexappliance.net/gainianjiedian/841.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有