后根遍历热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

博客首页 → 后根遍历

SCL让你1分钟学会-非递归后根遍历二叉树

题目题目：非递归后根遍历（后序遍历）二叉树，树结构如下：遍历结果：20 40 30 80 120 100 50 猜想非递归先根遍历和中根遍历都使用栈是可以的，后根也可以吧？简化 1.这棵树太复杂了，简单一点更容易理解.于是

数据结构二叉树后根遍历 java python

源代码清单评论(0) 有549人浏览 2019-12-12 23:00

树与二叉树

树与二叉树一、树树是n(n>=0)个结点的有限集合。如果n=0则称为空树；如果n>0,那么有且仅有一个根结点。树是非线性的结构。与树相关的基本概念： 1)结点：一个数据元素及指向其子树的分支； 2)结点的度：结点拥有的子树个数； 3)树的度：树中结点的度的最大值； 4)叶结点：度为0的树； 5)子女：结点子树的根； 6)父亲：与子女结点直接联系的子女的上层； 7)兄弟：同一结 ...