读书人

问一个关于树和子树的有关问题

发布时间: 2012-03-09 21:42:54 作者: rapoo

问一个关于树和子树的问题
最近突然有个问题。子树的概念突然有点弄不清楚了。
如果一棵树是:A-B-C 。 请问:A-C是其子树吗?

看了一个嵌入子树的概念,在嵌入子树中好像A-C是A-B-C的子树。不知道子树的概念中需不需要“边”也在原来的树中?
谁能帮我发一个关于子树的定义 然后解释一下这个问题?十分感谢~

[解决办法]
我觉得A-C应该不是其子树

但是A和C都是其子树

应该是需要边的吧
[解决办法]
子树,应该就是原树中某个节点的左子树或者右子树吧
[解决办法]
应该是左子树 和右子树这么一说的吧
[解决办法]
不能越过某个节点阿
数据结构上也只有左子树,右子树的说法,与现实中的子集有些区别

读书人网 >软件架构设计

热点推荐