标题:消去树怎么判断结点是叶子结点,怎么求消去树(或二叉树)的深度?
只看楼主
紫色年华
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:38
专家分:103
注 册:2012-11-30
结帖率:33.33%
已结贴  问题点数:10 回复次数:2 
消去树怎么判断结点是叶子结点,怎么求消去树(或二叉树)的深度?
MATLAB中根据矩阵生成一个列消去树:

1.怎么判断这个列消去树中的结点是叶子结点

2.怎么求消去树(或二叉树)的深度?

如果有做过这一方面的,希望可以给点指点,谢谢!
搜索更多相关主题的帖子: 二叉树 叶子 
2015-10-26 21:44
功成身退
Rank: 2
等 级:论坛游民
威 望:1
帖 子:3
专家分:10
注 册:2015-10-26
得分:10 
1.怎么判断这个列消去树中的结点是叶子结点
根据叶子结点定义,该结点不存在子分支则为叶子结点
2.怎么求消去树(或二叉树)的深度?
深度优先遍历算法加以利用
2015-10-27 10:21
紫色年华
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:38
专家分:103
注 册:2012-11-30
得分:0 
谢谢你的回复,不过我说的是怎么用Matlab实现判断其是叶子结点和求其深度
2015-11-02 16:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-458588-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.163731 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved