![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
justlikeu777
这个作者很懒,什么都没留下…
展开
-
剑指Offer - 二叉树的下个节点
题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路分析:根据中序遍历的特点分析即可。1.首先分析节点的右子树,若存在找到该右子树的最左端的节点返回即可。2.若不存在,这时候需要根据父节点来判断了,若该节点是父节点的左节点,则该节点中序遍历的下个节点就是其父节点;若该节点是父节点的右节点,...原创 2019-01-31 14:51:03 · 91 阅读 · 0 评论 -
剑指Offer - 按之字形顺序打印二叉树(Java实现)
题目描述:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。思路分析:1、需要借助两个堆栈stack1,stack2。2、stack1用于记录奇数层的节点数,stack2用于记录偶数层的节点数。3、开始时先将头节点放入stack1中,并将stack1中的节点弹出的同时,将弹出节点的左右子节点...原创 2019-02-24 14:24:06 · 378 阅读 · 0 评论 -
剑指Offer - 二叉搜索树的第k个结点(Java实现)
题目描述:给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。二叉搜索树:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它...原创 2019-02-25 21:59:15 · 419 阅读 · 0 评论