摘要：
题意：寻找二叉查找树的第 k 个元素。 法一：中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in 阅读全文
posted @ 2020-03-21 11:09
Somnuspoppy
阅读(139)
评论(0)
推荐(0)
摘要：
题意：非递归实现二叉树的中序遍历。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文
posted @ 2020-03-20 17:14
Somnuspoppy
阅读(118)
评论(0)
推荐(0)
摘要：
题意：非递归实现二叉树的后序遍历。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文
posted @ 2020-03-20 17:13
Somnuspoppy
阅读(110)
评论(0)
推荐(0)
摘要：
题意：非递归实现二叉树的前序遍历。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文
posted @ 2020-03-20 17:11
Somnuspoppy
阅读(134)
评论(0)
推荐(0)
摘要：
题意：找到树中左下角的节点。 分析：层次遍历，每层从右往左遍历，最后一个结点即为左下角结点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *r 阅读全文
posted @ 2020-03-20 14:32
Somnuspoppy
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号