2022年9月22日
王道-考研-数据结构-线索二叉树
摘要： 7. 线索二叉树 7.1. 线索二叉树的概念 线索化： 若无左子树，则将左指针指向其前驱结点； 若无右子树，则将右指针指向其后继结点。 先序遍历：$124536$ 中序遍历：$425163$ 后序遍历：$452631$ 线索二叉树的结点结构 | ltag | lchild | data | rcli 阅读全文
posted @ 2022-09-22 21:14 咸瑜 阅读(183) 评论(0) 推荐(0)
王道-考研-数据结构-二叉树的遍历
摘要： 二叉树的遍历 按照某条搜索路径访问树中的每个结点，树的每个结点均被访问一次，而且只访问一次。 1. 先序遍历 若二叉树非空： 访问根结点。 先序遍历左子树。 先序遍历右子树。 void PreOrder(BiTree T) { if (T != NULL) { visit(T); PreOrder( 阅读全文
posted @ 2022-09-22 21:06 咸瑜 阅读(171) 评论(0) 推荐(0)