- 博客(5)
- 收藏
- 关注
原创 树,二叉树,森林
二叉树的定义二叉树的链式存储用链表来存一棵二叉树,二叉树中每个节点用链表的一个连接点来存储。例如如下二叉树的存储含有空的指针域的节点:含有n个节点的二叉链表中,有n+1(2n-(n-1))个空链域二叉树的遍历按某条搜索路径访问树中的每个结点,树的每个节点均被访问一次,而且只访问一次。遍历方法(递归算法):先序遍历若二叉树非空:1)访问根节点2)先序遍历左子树3)先序遍历右子树实现算法:void preorder(BiTree T){ if(T!=NULL){ vis
2020-09-20 21:27:42 600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人