如何计算二叉树的深度 二叉树的深度怎么算？

二叉树的深度怎么算？

如何写算法求二叉树中某个结点的深度（大概思路）？

1。你可以使用递归方法，2。先穿过根部，3。递归函数，添加形式参数，记录当前根层。4查找节点对应的记录值。5返回节点层号的伪码：//T node，l current layer，value，node value//Return-1:未找到，0-n:对应层，int get odelayer（T*node，int value，int l）{int i=-1 if（node）{if（node->value==value）Return l if（i=get odelayer（node->left，value，l 1）！=-1）//检查左子树，如果找到，返回I/if（I=get odeLayer（node->right，value，l 1）！=-1）//检查右子树，如果找到返回I}返回I}

如何计算二叉树的深度 二叉树节点数计算 什么是完全二叉树

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。