数据结构与算法
文章平均质量分 81
小狗_善变
这个作者很懒,什么都没留下…
展开
-
二叉树之层序遍历
二叉树是每个节点最多有两个子节点的有序树。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的第i层至多有2^(i -1)个节点;深度为k的二叉树至多有2^k - 1个节点;对任何一颗二叉树,若其终端节点数为n0,度为2的节点数为n2,则 n0 = n2 + 1;----------------------------------------------------------原创 2016-08-16 19:19:54 · 633 阅读 · 0 评论 -
二叉树之先序遍历(递归和非递归两种遍历)
二叉树的先序遍历原创 2016-08-16 20:00:13 · 773 阅读 · 0 评论 -
二叉树之中序遍历(递归和非递归两种遍历)
二叉树是每个节点最多有两个子节点的有序树。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的第i层至多有2^(i -1)个节点;深度为k的二叉树至多有2^k - 1个节点;对任何一颗二叉树,若其终端节点数为n0,度为2的节点数为n2,则 n0 = n2 + 1;----------------------------------------------------------原创 2016-08-16 20:15:00 · 672 阅读 · 0 评论