- 博客(3)
- 收藏
- 关注
原创 【数据结构】二叉树
二叉树的存储是数组的形式,那么定义一个结构体数组,其中一个元素为数据本身,另外三个元素分别为该元素与其他元素的关系,及父节点,两个子节点。当子节点存在时,存储字节点的数组下标,表示该关系。但由于表示子树空的判断条件存储在子树的节点数据中,所以需要加上一个if函数判断节点数据是否等于ch,如果是就跳出这一层递归。二叉树的遍历分先序,中序,后序遍历,用D表示访问节点数据,L表示访问左子树,R表示访问右子树。该二叉树是以先序遍历的次序建立,其中用ch(#)表示该子树不存在,并且将ch存入左右子树中表示子树为空。
2023-05-17 20:16:01 58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人