weixin_43126491的博客

原创 二叉树（排序树）的创建、遍历、插入、删除以及查找

二叉树（排序树）的创建、遍历、插入、删除以及查找 原理：二叉树的先序创建（递归）按先序遍历的顺序，依次 输入结点的信息建成立二叉链表的算法。该算法的基本思想是：首先对一般的二叉树添加若干个虚结点，使每一个节点都有左右两个孩子，然后依次输入结点信息。若输入的结不是虚结点，则建立一个新结点；先序创建左子树；先序创建右子树 在这里插入代码片 ...