遍历
汐客SeaKr
这个作者很懒,什么都没留下…
展开
-
python实现二叉树的广度优先遍历和深度优先遍历
定义二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。性质性质1: 在二叉树的第i层上至多有2^(i-1)个节点(i>0)性质2: 深度为k的二叉树至多有2^k - 1个节点(k>0)性质3: 对于任意一棵二叉树,如果其叶节点数为N0,而度数为2的节点总数为N2,则N0=N2+1;性...转载 2019-12-10 17:56:33 · 654 阅读 · 0 评论 -
二叉树的三种遍历,前序遍历、中序遍历和后序遍历 - lua
三种遍历方式仅存在遍历节点顺序的不同而已1、前序遍历 preOrder 遍历顺序:根节点->左子树->右子树2、中序遍历 inOrder 遍历顺序:左子树->根节点->右子树3、后序遍历 afterOrder 遍历顺序:左子树->右子树-->根节点二叉树如图:前序遍历:1 24 35中序遍历:42 1 35后序遍历:42...原创 2019-11-21 15:01:25 · 622 阅读 · 0 评论 -
Lua - 遍历table表
我们简单看一下pairs、ipairs以及自定义按key值顺序遍历的pairsBykeys这3中方式:-- table表的操作function pairsBykeys(t) local a = {} for n in pairs(t) do a[#a+1] = n end table.sort(a) local i = 0 ...原创 2019-03-07 15:25:04 · 950 阅读 · 0 评论