2023.10.10-JZTXT

今天学习了数据结构中的树，二叉树的基本性质，二叉树结点与叶子之间的关系，对任何一棵二叉树，如果其终点节点数为n，并且节点数为m那么n=m+1，还例如完全二叉树只可能在层次大的两层上出现。还学了利用完全二叉树的深度为{long 2n+1}，根据这个性质学会了判定结点的双亲，还可以根据其序号判断是否存在左子树和右子树。最后学习了最重要的树的遍历，利用链式储存方法来遍历二叉树。首先定义了二叉树前序遍历，如果二叉树为空，则操作为空，否则先访问根结点，然后先序遍历左子树，在遍历右子树。中序遍历，先遍历左子树，然后遍历根节点，最后遍历右子树。后序遍历为先遍历左子树，然后遍历右子树，最后遍历根节点。从二叉数的遍历定义可知，三种遍历的算法不同之处在于访问根节点和遍历左右子树的文职关系，而且在递归的某种角度来说，先序，中序和后序的遍历也是完全相同的。