二叉树的线索化及其遍历(必会)
1.中序线索二叉树 数据结构: 首先理解如何建立中序线索化二叉树。如果结点的左子树存在,lt为0 。不存在为1;右子树同理。直接对根节点进行中序遍历,在不存在的场合设置标志位和前驱、 ...
1.中序线索二叉树 数据结构: 首先理解如何建立中序线索化二叉树。如果结点的左子树存在,lt为0 。不存在为1;右子树同理。直接对根节点进行中序遍历,在不存在的场合设置标志位和前驱、 ...
删除顺序表中的某个元素 实现1:(查找到与value相同的元素,将指针不断右移知道与value不同) C++代码: 注意点:记得使用while语句做判断,不然不能删除连续的valu ...
1.递归删除所有值为x的节点 2.删除所有值为x的节点(没要求递归) 思路:创建一个p和pre指针,一个指向当前节点,一个指向前一个节点 如果遇到相同,那么就"跨越"这个节点 ...