树
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 · 3535 阅读 · 0 评论 -
二叉树的遍历(前序+中序+后序的递归和递推实现)
二叉树的遍历(前序+中序+后序的递归和递推实现) 以以下二叉树为例,展现以下前序、中序、后序(层序)的结果。 层序代码就不实现了,用队列采用广度优先搜索即可。 四种遍历的思想: 前序遍历:根节点 -> 左子树 -> 右子树 (根左右) 中序遍历:左子树 -> 根结点 -> 右子树 (左根右) 后序遍历:左子树 -> 右子树 -> 根结点 (左右根) 层序遍历:...原创 2019-03-11 21:01:58 · 4044 阅读 · 0 评论 -
二叉查找树 BST
二叉查找树 BST 二叉查找树:二叉查找树(Binary Search Tree)又称二叉搜索树、二叉排序树(Binary Sort Tree)或有序二叉树(ordered binary tree)。 具有以下特性: 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; 左、右子树也分别为二叉排序树; 没有键值相等的节点。 ...原创 2019-03-12 21:02:51 · 161 阅读 · 0 评论