![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
SYSU李正
这个作者很懒,什么都没留下…
展开
-
树的层数深度及高度
首先要介绍树的层数:顶点的层数是从根到该顶点唯一通路的长度。树的深度 = 层数 树的高度 = 层数 + 1就拿这棵树来说 10 / \原创 2013-12-08 11:44:25 · 13225 阅读 · 8 评论 -
求二叉树的深度 (转载)
题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如:输入二元树: 10 / \转载 2013-12-08 11:31:38 · 554 阅读 · 0 评论 -
中序遍历和先序遍历/后序遍历构建二叉树
1、问题给定二叉树的2个遍历序列(如先序+中序,先序+后序,中序+后序等),是否能够根据这2个遍历序列唯一确定二叉树?2、理论分析数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合(有三种:先序+中序,先序+后序,中序+后序),唯一的确定一棵二叉树。然后就是根据二叉树的不同遍历序列(先序、中序、后序),重构二叉树。显然,这三种组合并不是都能唯一确定二叉树的,其转载 2013-12-19 19:18:09 · 698 阅读 · 0 评论