2020 年 8月 6 日随笔档案 - 曹婷婷

2020年8月6日

摘要：题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：本题可以使用递归和非递归两种算法，非递归可以使用层次遍历 C++递归实现： class Solution { public: int TreeDepth(Tree 阅读全文

posted @ 2020-08-06 22:29 曹婷婷阅读(114) 评论(0) 推荐(0)

剑指offer（二十二）：从上往下打印二叉树

摘要：刷题平台：牛客网题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：即层次遍历，要注意结点是否为空 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { //层次遍历 queue< 阅读全文

posted @ 2020-08-06 21:11 曹婷婷阅读(105) 评论(0) 推荐(0)