求一个二叉树算法

cyhu 2010-09-08 01:16:30

求一个二叉树算法

...全文

68 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

cyhu 2010-09-09

打赏
举报

回复

找到了谢谢

cs_dubin 2010-09-08

打赏
举报

回复

http://blog.csdn.net/juncsu/archive/2008/04/21/2313157.aspx

http://dev.csdn.net/author/CXXSoft/5535a86c37a14eb0856edfe2dadcf69b.html

keeya0416 2010-09-08

打赏
举报

回复

二叉树的什么算法？

whb3118 2010-09-08

打赏
举报

回复

哈哈,
这么简单的问法!
网上找很很多.

求二叉树中的节点个数求二叉树的深度（高度）求二叉树第k层的节点个数求二叉树中叶子节点的个数判断两棵二叉树是否相同的树判断二叉树是不是平衡二叉树 求二叉树的镜像判断两个二叉树是否互相镜像 ...

要求二叉树的深度，方法是先求出左子树的深度，再求出右子树的深度，二叉树的深度就是左子树的深度和右子树的深度中的最大值加1.... //求二叉树深度的算法 public int getDepth(BiTreeNode T) { if...

开辟一个数组count[二叉树高度],遍历每一个节点,然后根据当前节点所在层次i,则执行count[i]++; 最后遍历完求出最大的count即为二叉树宽度，代码很简单如下 int count[100]; int MAX=-1; void FindWidth(BitNode T...

二叉树的遍历算法 二叉树的遍历可分为三种：先序遍历，中序遍历和后序遍历。按照惯例，左孩子优先于右孩子，那么： - 先序遍历指的就是先访问本节点，再访问该节点的左孩子和右孩子； - 中序遍历指的就是...

二叉树在算法中是比较常用的数据结构，根据二叉树的遍历算法，在算法题中遇到二叉树经常优先考虑递归算法。同时二叉树中的二叉搜索树也是常用的，主要结合中序遍历有序的特性。 二叉树结构： public class TreeNode ...

62,614

社区成员

307,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章