可以只取365bet体育在线投注左子树或者右子树

当前位置:365bet体育在线滚球 > 365bet体育在线投注 > 可以只取365bet体育在线投注左子树或者右子树
作者: 365bet体育在线滚球|来源: http://www.wfshengwang.com|栏目:365bet体育在线投注

文章关键词:365bet体育在线滚球,子树

  子树的意思是包含了一个结点,就得包含这个结点下的所有节点,一棵大小为n的二叉树有n个子树,就是分别以每个结点为根的子树。子结构的意思是包含了一个结点,可以只取左子树或者右子树,或者都不取。

  下面是判断B是否是A的子结构的代码,相对于上面判断是否是子树的代码稍微有所不同:

  首先,递归返回的条件不一样,当B到达了叶子结点,但是A没有到叶子结点,也是正确的,这是和上题不一样的地方。365bet体育在线投注但是如果A先到叶子结点,就肯定不对,返回false。再者,因为不是二叉排序树,所以结点的值没有限制,如果不同的结点有相同的值,这就要注意了!可能找到和B根结点一样的值,但是从该结点往下查看,发现结点没有对应,不要直接返回false!因为可能有别的结点有相同的值,从该结点往下和B一样!365bet体育在线投注此时要设置一个标志位,当是子结构是返回true,当不是子结构时返回false,此时再去搜索A的下一个结点,继续判断。

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!