![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
ZONE画派
正在学习计算机视觉相关
展开
-
树的括号表示
树的括号表示树的括号表示规则若树 T 为空树,则其括号表示为空若树 T 只包含一个结点,则其括号表示即为该结点本身若树 T 由根结点 A 和它的 m 棵子树 T1,T2,⋯ ,TmT_1, T_2, \cdots, T_mT1,T2,⋯,Tm 构成,则其括号表示为:A (T1T_1T1 的括号表示,T2T_2T2 的括号表示,⋯\cdots...原创 2019-03-10 23:10:02 · 3545 阅读 · 0 评论 -
二叉树的遍历(前序+中序+后序的递归和递推实现)
二叉树的遍历(前序+中序+后序的递归和递推实现)以以下二叉树为例,展现以下前序、中序、后序(层序)的结果。层序代码就不实现了,用队列采用广度优先搜索即可。四种遍历的思想:前序遍历:根节点 -> 左子树 -> 右子树 (根左右)中序遍历:左子树 -> 根结点 -> 右子树 (左根右)后序遍历:左子树 -> 右子树 -> 根结点 (左右根)层序遍历:...原创 2019-03-11 21:01:58 · 4051 阅读 · 0 评论 -
二叉查找树 BST
二叉查找树 BST二叉查找树:二叉查找树(Binary Search Tree)又称二叉搜索树、二叉排序树(Binary Sort Tree)或有序二叉树(ordered binary tree)。具有以下特性:若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;左、右子树也分别为二叉排序树;没有键值相等的节点。...原创 2019-03-12 21:02:51 · 163 阅读 · 0 评论