摘要：
遍历二叉树： L：左 D：根 R：右 DLR-先根遍历 LDR-中序遍历 LRD-后序遍历 要求：给一棵二叉树，写出它的三种遍历顺序 根据先序，中序序列画出二叉树；根据中序，后序序列画出二叉树（上面的反推） 算法：根据递归 先序遍历: Status PreOrderTraverse(BiTree T 阅读全文
posted @ 2022-11-19 16:44
早睡早睡
阅读(47)
评论(0)
推荐(0)
摘要：
性质： 在二叉树的第i层最多有2^(i-1)个结点（i>=1) 深度为k的二叉树最多有2^k-1个结点（运用等比求和） 对任何一棵二叉树T，如果叶子数为n0,度为2的结点数为n2,则n0=n2+1(根据二叉树的边来计算） 二叉树种两种特殊形式的二叉树： 满二叉树 一棵深度为k且有2^k-1个结点 每 阅读全文
posted @ 2022-11-19 16:18
早睡早睡
阅读(256)
评论(0)
推荐(0)
摘要：
ADT BinaryTree{ 数据对象D： 数据关系R： 基本操作P： }ADT BinaryTree 阅读全文
posted @ 2022-11-19 15:14
早睡早睡
阅读(31)
评论(0)
推荐(0)
摘要：
树的定义： 树是一种非线性结构，因为它是一对多的关系，树是一个前驱，多个后继。每个结点都可以有分支，而且树具有层次。 说树，就有根，而根下面的其余的结点也可看做根的子树。 根结点就是没有前驱的结点。 结点的度是结点的后继个数，也是该结点拥有的子树数。 树的度是所有结点的度中的最大的。 树的深度是该树 阅读全文
posted @ 2022-11-19 15:08
早睡早睡
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号